Kani's Blog

개념(Concept) ● 키(Key) 값을 해시 함수(Hash Function)라는 수식에 대입시켜 계산한 후 나온 결과를 주소로 사용하여 바로 값(Value)에 접근하게 할 수 하는 방법이다. 해시 함수(Hash Function) ● 키(Key) 값을 값(Value)이 저장되는 주소 값으로 바꾸기 위한 수식이다. 해싱(Hashing) 사용 분야 ● 보안(Security) : 데이터의 위변조를 막기 위해 전자서명이나 보안 알고리즘에 사용● 자료 구조(Data Structure) : 기억 공간에 저장된 정보를 보다 빠르게 검색하기 위해 절대주소나 상대주소가 아닌 해시 테이블(Hash Table)을 생성하는 방식 해싱(Hashing) 구현 기법 ● 정적 해싱(Static Hashing)- 고정 크기의 배열을..