Hashfunktion (Streuwertfunktion)
Mit Hilfe einer Hashfunktion kann eine große Eingabemenge (Schlüssel) in eine kleinere Ausgabemenge (Hashwert) abgebildet werden. Eine Hashfunktion ist daher typischerweise nicht injektiv. Der Hashwert repräsentiert die Eingabemenge. Die Eingabemenge kann eine beliebige Größe aufweisen. Der Hashwert ist stets gleich groß. Wichtig bei einer Hashfunktion ist es, dass unterschiedliche Eingabewerte zu unterschiedlichen Hashwerten führen. Ein Hashwert kennzeichnet daher eindeutig eine Eingabemenge ähnlich wie die DNA einzigartig für einen Menschen ist.
Da die Ausgabemenge (Hashwert) kleiner ist als der Eingabewert sind gleiche Hashwerte für unterschiedliche Eingabewerte nicht ausgeschlossen. Solche Kollisionen sollten aber möglichst selten auftreten, um den Wert der Hashfunktion nicht zunichte zu machen.
Zurück