Kapitel 6
Kapitel 6
Kapitel 6
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Hashing: DefiniGonen 5/6 <br />
14 <br />
o Der Füllgrad α ist das Verhältnis <br />
¤<br />
¤<br />
aktuell gespeicherte Schlüssel zu <br />
Länge der Hashtabelle, d.h. <br />
α = a / m<br />
mit<br />
m = |H| bzw. m = |B| <br />
a = Anzahl gespeicherter Schlüssel <br />
Anmerkung <br />
Offensichtlich gilt: <br />
je höher der Füllgrad, um so größer die Wahrscheinlichkeit, dass zwei Schlüssel <br />
auf den gleichen Hash-‐Wert abgebildet werden („Kollision“).