해시 함수, 해시 값

Jmnote (토론 | 기여)님의 2013년 10월 16일 (수) 13:17 판 (새 문서: ;hash function, hash algorithm ;해시 함수, 해시 알고리즘 ;hash value, hash code, hash sum, checksum, hash ;해시 값; 해시, 해시코드 ==해시 함수== *어떤 데...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
hash function, hash algorithm
해시 함수, 해시 알고리즘
hash value, hash code, hash sum, checksum, hash
해시 값; 해시, 해시코드

1 해시 함수

  • 어떤 데이터가 주어졌을 경우에 그 데이터를 대표하는 수치를 얻는 일
  • 임의의 데이터에서 간단한 "전자 지문"을 만들어 내는 방법

Hash table 4 1 1 0 0 1 0 LL.svg

2 해시 값

  • 해시 함수를 통해 얻은 값
  • 해시 값이 다르면 원본 값도 달라야 함
그렇지 않은 경우가 해시 충돌

3 같이 보기

4 참고 자료