|
![]() ![]() ![]() ![]() |
![]() | Hash-Verfahren versuchen, die Ermittlung eines
Datensatzes in Abhängigkeit eines Schlüssels k ![]() ![]() | ||||
![]() | 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.
| ||||
![]() | Entsprechend sind Kollisionen auch bei geringen
Mengen an Schlüsseln sehr wahrscheinlich (Geburtstagsproblem).
| ||||
![]() | Problemstellungen:
|
![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |