Richtige Wahl von m

[elChico]

m=2^i
m=10^i
m=r^i
m=r^i +- j

Warum ist das eine schlechte Wahl könnte mir dass vielleicht jemand erklären? :confused:

[maitscha]

Neja das sieht folgendermaßen aus (überlegen wir es uns einmal zur Basis 10, die ist uns am vertrautesten):

Wir nehmen mal an unser m = 10^2 = 100.
Jetzt fügen wir 4 Zahlen ein: 53, 153, 253, 1653. Alle 4 Zahlen bekommen den selben Hash-Wert. D.h. Alles vor den letzten 2 Ziffern wurde zur Berechnung des Hash-Wertes ignoriert. Gleich verhält es sich bei Zahlen zur Basis 2 oder zur Basis r.