해시 함수: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
일부 영어 wikipedia 내용을 번역해서 보충함. |
오타 수정 - 소프트웨어어 > 소프트웨어에 |
||
1번째 줄:
{{출처 필요|날짜=2013-1-9}}
[[파일:Hash table 4 1 1 0 0 1 0 LL.svg|썸네일|240px|오른쪽|이름을 0~15 사이의 정수값으로 매핑하는 해시 함수의 예. “John Smith”와 “Sandra Dee”라는 두 키 사이에 충돌이 존재한다.]]
'''해시 함수'''(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 [[함수]]이다. 해시 함수에 의해 얻어지는 값은 '''해시 값''', '''해시 코드''', 해시 체크섬 또는 간단하게 '''해시'''라고 한다. 그 용도 중 하나는 해시 테이블이라는 자료구조에 사용되며, 매우 빠른 데이터 검색을 위한 컴퓨터
해쉬함수중에는 암호학적 해쉬함수(Cryptographic Hash Function)와 비암호학적 해쉬함수로 구분되곤 한다.
|