해싱 (Hashing)

#개념 해시 함수는 임의의 길이를 갖는 임의의 데이터에 대해 고정된 길이의 데이터로 매핑하는 함수를 말한다. 이러한 해시 함수를 적용하여 나온 고정된 길이의 값을 해시값이라고 한다. 이 값은 해시 코드, 해시 섬(sum), 체크섬 등으로도 불린다. 대표적으로 해시 테이블, 해시 셋 등에서 유용하게 사용된다. 위 자료구조들은 인덱스에 해시값을 사용하는 자료 구조로, 정렬을 하지 않고도 빠른 검색, 빠른 삽입이 가능하다. 해시를 사용하다 보면 동일한 해시 코드가 얻어지는 경우가 있는데 이를 해시 충돌이라 하며 해시 함수의 알고리즘이 뛰어날수록 충돌 확률이 낮다. 해시 충돌의 대표적인 대안으로써 다음과 같은 방법들이 있다. @Chaining 해시 충돌이 일어날 경우 해당 해시 코드로 최초 저장된 데이터를 시작..
컴퓨터 공학/자료구조 2019. 8. 28. 22:06
1