프라임이 충돌이 발생하지 않는다면, 프라임 b> a에 대해서도 같은 결론을 내릴 수 있습니까?

사용자 정의 해싱 배열에서 충돌이 발생하지 않는 가장 작은 소수를 찾으면. 똑같은 입력이 주어진다면 이 더 큰 충돌을 일으키지 않을 것이라고 결론 내릴 수 있습니까?프라임이 충돌이 발생하지 않는다면, 프라임 b> a에 대해서도 같은 결론을 내릴 수 있습니까?

아니요. 해시 함수를 사용하고 간단한 'mod p'로 설명해주십시오. 'p = 5 '의 경우'7 '과'21 '사이에는 충돌이 없습니다. 그러나 더 큰 프라임'p = 7'로 옮기면이 둘은 충돌합니다 (나머지는 같습니다). – Thilo

@Thilo 컨테이너의 정수 모드 번호 만 입력합니다. 그래서 예, 간단한 모드 p. 귀하의 의견을 이미 다음 그것을 정리 :) 감사합니다! – user3488765

호

간단한 설명하기로 x mod p : p=5 8과 22 사이에 충돌이없는 (버킷 3 결국, 2). 그러나 더 큰 소수 p=7 (둘 다 양동이 1)으로 이동하면이 두 개가 충돌합니다.

2016-11-19 07:46:50 Thilo

답변