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

잔글 (Jmnote 사용자가 해시 함수 문서를 해시 함수, 해시 값 문서로 옮겼습니다)
24번째 줄: 24번째 줄:
*https://en.wikipedia.org/wiki/Hash_algorithm
*https://en.wikipedia.org/wiki/Hash_algorithm


[[분류: 알고리즘]]
[[분류: 해시]]

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