Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:hashkollision

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:hashkollision [2014/09/24 16:43] (aktuell)
Zeile 1: Zeile 1:
 +====== 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: 2014/09/24 16:43 (Externe Bearbeitung)