해시 함수: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
문서 훼손 되돌림 |
잔글 영어판 분류 정보를 이용.+분류:오류 검출 정정; 예쁘게 바꿈 |
||
1번째 줄:
{{출처 필요|날짜=2013-1-9}}
[[파일:Hash table 4 1 1 0 0 1 0 LL.svg|
'''해시 함수'''(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 [[함수]]이다. 해시 함수에 의해 얻어지는 값은 '''해시 값''', '''해시 코드''', 해시 체크섬 또는 간단하게 '''해시'''라고 한다. 그 용도 중 하나는 해시 테이블이라는 자료구조에 사용되며, 매우 빠른 데이터 검색을 위한 컴퓨터 소프트웨어에 널리 사용된다. 해시 함수는 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 데이터베이스 검색이나 테이블 검색의 속도를 가속할 수 있다. 예를 들어서, DNA sequence에서 유사한 패턴을 찾는데 사용될 수도 있다. 또한 암호학에서도 사용될 수 있다. 암호용 해시 함수는 매핑된 해싱 값만을 알아가지고는 원래 입력 값을 알아내기 힘들다는 사실에 의해 사용될 수 있다.
해쉬함수중에는 암호학적 해쉬함수(Cryptographic Hash Function)와 비암호학적 해쉬함수로 구분되곤 한다.
26번째 줄:
[[분류:검색 알고리즘]]
[[분류:오류 검출 정정]]
|