| Der letzte Beitrag |
| Ic3Cub3 |
universelles Hashing
Guten Abend,
ich habe eine Frage zum universellem Hashing. Wenn wir drei Hash-Funktionen (h1,h2,h3) gegeben haben (die in dem Falle unwichtig sind) und Zahlen in diese einfügen, erhalten wir Ergebnisse die man z.B. in eine Tabelle einordnen kann:
-- 7 15 20 34 42
h1 1 0 2 1 0
h2 1 0 0 2 1
h3 2 1 0 2 1
Ich habe mal gelesen dass wenn in der Tabelle 2 gleiche Kollisionen auftreten, die Familie nicht universell ist. Die Frage ist hierbei: hier kollidieren die 7 und 34 beide sowohl in h1 und in h3. Allerdings einmal in Spalte drei und einmal in Spalte eins. Zeigt dies schon, dass die Familie nicht universell ist, oder ist es nur nicht universell, wenn diesselbe Kollision auch in der selben Spalte auftreten?
Vielen Dank im Voraus!
LG Ic3Cub3 |
|
|
