"해시 충돌"의 두 판 사이의 차이

잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==))
1번째 줄: 1번째 줄:
==개요==
==개요==
;collision, clash
;collision, clash
;해시 충돌; 충돌
;해시 충돌, 충돌
*서로 다른 문자열의 [[해시 값]]이 동일한 현상
*서로 다른 문자열의 [[해시 값]]이 동일한 현상
*[[해시 함수]]를 통해 다른 문자열이 같은 문자열로 출력되는 현상
*[[해시 함수]]를 통해 다른 문자열이 같은 문자열로 출력되는 현상

2020년 1월 18일 (토) 15:31 판

1 개요

collision, clash
해시 충돌, 충돌
  • 서로 다른 문자열의 해시 값이 동일한 현상
  • 해시 함수를 통해 다른 문자열이 같은 문자열로 출력되는 현상
  • 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황
  • 해시 함수가 무한한 종류의 입력값을 받아 유한 개의 출력값을 생성하는 경우 항상 존재함(비둘기집 원리)

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

→ 빨간색은 해시 충돌

2 같이 보기

3 참고

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}