본문으로 이동

토론:해시 함수

문서 내용이 다른 언어로는 지원되지 않습니다.
새 주제
위키백과, 우리 모두의 백과사전.
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
 이 문서는 다음 위키프로젝트의 범위 안에 있습니다.

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

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

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