Diskussion:Universelle Hash-Funktion

Fehlende Informationen

Letzter Kommentar: vor 14 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

Es Fehlt eine Information darüber wie man den gehasten werde wieder zurück bekommt! (nicht signierter Beitrag von 217.224.59.7 (Diskussion) 16:53, 7. Nov. 2010 (CET)) Beantworten

Die Grundidee hinter universellem Hashing ist, die Hash-Funktion zu randomisieren

Letzter Kommentar: vor 13 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

Der Satz dient der Einführung des Begriffs "Hashing", was sich in der Gestalt des Satzes aber nicht widerspiegelt. Stephan Hense 22:35, 25. Sep. 2011 (CEST)Beantworten

"1/n" falsch!?

Letzter Kommentar: vor 5 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

Die Aussage mit "1/n" im ersten Satz ist meines Erachtens falsch, da die Wahrscheinlichkeit einer Kollision nicht nur von n abhängt, sondern auch von der Größe m der Hashtabelle und den Hashfunktionen. Die Kollisionswahrscheinlichkeit ist bestenfalls nicht größer als n/m . Die Wahrscheinlichkeit, dass zwei verschiedene Schlüssel durch die Hashfunktionen kollidieren ist bestenfalls nicht größer als 1/m . (nicht signierter Beitrag von Landschaftsblick (Diskussion | Beiträge) 10:30, 23. Aug. 2019 (CEST))Beantworten

Abschnitt hinzufügen