|
Hash-Verfahren versuchen, die Ermittlung eines
Datensatzes in Abhängigkeit eines Schlüssels k K
mit Hilfe einer Hash-Funktion h: K -> M
zu vereinfachen, die einen Schlüssel k
in eine Speicherposition m M = [0..n-1] abbildet.
| |||||
Leider ist es nicht trivial, selbst für eine auch nur
relativ kleine vorgegebene Menge von Schlüsseln K eine
Hash-Funktion zu finden, die injektiv ist, d.h.
k1, k2 K: h(k1) h(k2)
| |||||
Entsprechend sind Kollisionen auch bei geringen
Mengen an Schlüsseln sehr wahrscheinlich (Geburtstagsproblem).
| |||||
Problemstellungen:
|
Copyright © 1999, 2004, 2005 Andreas Borchert, in HTML konvertiert am 14.09.2005 |