Eine
Hashfunktion (auch
Streuwertfunktion) ist eine
Abbildung, die eine große
Eingabemenge (die
Schlüssel) auf eine kleinere
Zielmenge (die Hashwerte) abbildet – sie ist daher im Allgemeinen nicht
injektiv. Dabei kann die Eingabemenge auch Elemente mit unterschiedlichen Längen enthalten, die Elemente der Zielmenge haben dagegen meist eine feste Länge.