Schlechte Hash-Funktion, aber warum?
-
In meinem Script steht hier folgendes: Divisions-Rest-Methode (für ersten Hash), Double-Hashing wird angewandt, warum ist folgende zweite Hash-Funktion schlecht:
m - h1(k), falls h1(k) != 0 h2(k) = 1 sonst
MfG SideWinder
-
Passiert eben gerade auf den gegengesetzten Punkten ein Clusterung, aber doch auch nicht mehr als bei h1?
MfG SideWinder
-
vermutung: weil h2(k) nicht unabhängig von h1(k) ist. damit ist das gar kein double hashing mehr.
-
volkard schrieb:
vermutung: weil h2(k) nicht unabhängig von h1(k) ist. damit ist das gar kein double hashing mehr.
Danke, war der richtige Hinweis!
MfG SideWinder