Hashfunktion - Divisionsrestmethode
-
Hallo zusammen,
ich habe schon öfter Artikel und Texte über das Divisionsrestverfahren als Hashmethode gelesen. Quasi immer wird erwähnt, dass es sich anbietet, als Divisor eine Primzahl zu verwenden. Noch in keinem Text konnte ich eine Begründung finden, warum, nur dass es zu einer günstigen Verteilung der Hashwerte führt. Vielleicht hat ja hier jemand eine plausible Erklärung, warum man eine Primzahl nehmen sollte, und warum.
Viele Grüße,
mata
-