Diskussion:Universelle Hash-Funktion

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 5 Jahren von Landschaftsblick in Abschnitt "1/n" falsch!?
Zur Navigation springen Zur Suche springen

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)) Beantworten

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)Beantworten

"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))Beantworten