Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:hashkollision

Hashkollision

engl.: hash collision

Bedeutung

Zwei Schlüssel s, t kollidieren bezüglich einer Hashfunktion h, wenn h(s) = h(t).

Die Schlüssel s und t nennt man dann Synonyme. Die Menge der Synonyme bezüglich einer Adresse a aus A heißt die Kollisionsklasse von a.

Ist schon ein Datensatz mit Schlüssel s in der Hashtabelle gespeichert, nennt man einen Datensatz mit einem Synonym von s einen Überläufer.

glossar/hashkollision.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)

Seiten-Werkzeuge