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 3/6 <br />
11 <br />
¨<br />
Anmerkung: <br />
¤ Eine HashfunkBon wird o? noGert als <br />
mit <br />
h : f ( u)<br />
mod m<br />
f (u)∈ Ν<br />
m = |H| <br />
H Hashtabelle<br />
|H| Länge der<br />
Hashtabelle<br />
u ganzzahliger<br />
Schlüssel<br />
d.h. <br />
<br />
<br />
f liefert eine „gut verteilte“ Abbildung auf N. <br />
Die modulo-‐OperaGon reduziert die Zahlen auf die Länge der Hash-‐<br />
Tabelle