"해시 함수, 해시 값"의 두 판 사이의 차이

(새 문서: ;hash function, hash algorithm ;해시 함수, 해시 알고리즘 ;hash value, hash code, hash sum, checksum, hash ;해시 값; 해시, 해시코드 ==해시 함수== *어떤 데...)
 
10번째 줄: 10번째 줄:


[[File:Hash table 4 1 1 0 0 1 0 LL.svg|300px]]
[[File:Hash table 4 1 1 0 0 1 0 LL.svg|300px]]
:→ 빨간색은 해치 충돌


==해시 값==
==해시 값==

2013년 10월 16일 (수) 13:18 판

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 참고 자료