(문자열) 해시 함수에 대한 승수 선택

Question

(곱셈) 해시 함수에 사용할 승수 선택에 대한 조언/규칙이 있습니까?이 함수는 문자열의 해시 값을 계산합니다.

Answer 1

세트 크기에 상대적으로 가장 적합한 것을 사용하고 싶습니다.이렇게 하면 루프를 돌 때 방금 시도한 것과 동일한 숫자가 나오지 않게 됩니다.

Answer 2

최근에 해시 함수에 관해 동료와 흥미로운 토론을 했습니다.우리의 결론은 다음과 같습니다.

표준 언어에서 사용할 수 있는 기본 구현보다 충돌을 최소화하는 좋은 해시 함수를 작성해야 한다면 고급 수학 학위가 필요합니다.

사용자 정의 해시 함수가 애플리케이션 성능을 눈에 띄게 향상시키는 애플리케이션을 작성하고 있다면 귀하는 Google이고 해당 작업을 수행할 수 있는 수학 박사 학위가 많이 있습니다.

귀하의 질문에 직접적으로 답변하지 못해 죄송합니다. 그러나 결론은 String에 대한 해시 함수를 직접 작성할 필요가 없다는 것입니다.어떤 언어로 작업하고 있나요?"충분히 좋은" 해시 코드를 계산하는 쉬운 방법이 있다고 생각합니다.

Answer 3

역사적으로 33은 인기 있는 선택인 것처럼 보이며 꽤 잘 작동하는 경향이 있습니다.하지만 그 이유는 아무도 모릅니다.상세 사항은, 이봐