문자열 해시 함수 분석 및 비교
완벽한 해시 함수는 서로 다른 입력 값에 대해 충돌이 발생하지 않는 함수를 의미합니다. 정의역 X와 치환역 Y가 주어졌을 때, |X|=n, |Y|=m이라면 m≥n이어야 하며, 모든 key1≠key2에 대해 h(key1)≠h(key2)인 경우 이를 완벽한 해시 함수라고 합니다. m=n인 경우 일대일 매핑이 가능해 최소 완벽 해시 함수로 불립니다.
대규모 문자열 데이터 처리 시 각 문자열에 고유한 ...
7월 24일 16:01에 게시됨