본문으로 이동

토론:해시 함수

문서 내용이 다른 언어로는 지원되지 않습니다.
새 주제
위키백과, 우리 모두의 백과사전.
Choboty (토론 | 기여)님의 2020년 6월 15일 (월) 05:10 판 (프로젝트 문서 품질 평가 - 토막글)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
 이 문서는 다음 위키프로젝트의 범위 안에 있습니다.

해시 함수의 수학적 정의 관련

[편집]

수학적 정의를 추가했으면 합니다.

거창하게 수학적 정의를 따지지 않더라도 '임의의 길이의 데이터를 고정 길이의 값으로 만든다'만 보아도 기존의 내용에 틀린 내용이 많습니다. 임의의 길이의 데이터를 1비트 값으로 만든다고 생각하면 두 데이터가 해시 값이 같을 확률은 대략(확률을 논외로 하자면) 1/2이지요.