Diskussion:Universelle Hash-Funktion
Fehlende Informationen
[Quelltext bearbeiten]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))
Die Grundidee hinter universellem Hashing ist, die Hash-Funktion zu randomisieren
[Quelltext bearbeiten]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)
"1/n" falsch!?
[Quelltext bearbeiten]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))