해시 함수: 두 판 사이의 차이

'''해시 함수'''(hash function) 또는 '''해시 알고리즘'''(hash algorithm)은 임의의 데이터로부터 일종의 짧은 "전자 지문"을 만들어 내는 방법이다. 해시 함수는 데이터를 자르고 치환하거나 위치를 바꾸는 등의 방법을 사용해 결과를 만들어 내며, 이 결과를 흔히 '''해시 값'''(hash value)이라 한다. 해시 함수는 [[결정론적 알고리즘|결정론적]]으로 작동해야 하며, 따라서 두 해시 값이 다르다면 그 해시값에 대한 원래 데이터도 달라야 한다. (역은 성립하지 않는다) 해시 함수의 질은 기대되는 입력 영역에서 얼마나 적은 [[해시 충돌]](서로 다른 두 데이터의 해시 값이 같은 경우)을 일으키느냐로 결정되는데, 충돌이 많이 날수록 서로 다른 데이터를 구별하기 어려워지고 데이터를 검색하는 비용을 늘리기 때문이다.

 

<!-- 미생성 문서 일단 가려둠 *[[암호학적 해시 함수]] *[[완전 해시 함수]] -->

 

 

[[분류:검색 알고리즘]]