• Artikel
• Bearbeiten
• Historie
• Druckansicht

Hashing

Die Hashfunktion ist eine Streufunktion, die zu einer Eingabe aus einer großen Quellmenge eine Ausgabe aus einer kleineren Zielmenge erzeugt.

Man kann die Hashfunktion dazu verwenden um eine Baumstruktur zu erzeugen: Die Hashtabelle.