Diskussion:Bloomfilter
Funktionsprinzip und Beispiel fehlerhaft
[Quelltext bearbeiten]Das Funktionsprinzip ist sehr fehlerhaft dargestellt (es gibt z.B. nicht nur eine Hashfunktion sondern k). Auch das Beispiel ist nicht korrekt. Da steht echt viel richtig falscher Quatsch in diesem Artikel. Ich mache mich mal ans verbessern :)
Am besten das als Quelle verlinkte Paper lesen bevor man einen Artikel schreibt. (nicht signierter Beitrag von 122.178.251.178 (Diskussion) Diskussion:Bloomfilter#c-122.178.251.178-2013-03-16T10:34:00.000Z-Funktionsprinzip und Beispiel fehlerhaft11)
Die Anwendung des Filters auf einen Datenstrom ist nicht korrekt
[Quelltext bearbeiten]Der Satz "mit deren Hilfe sehr schnell festgestellt werden kann, welche Daten in einem Datenstrom schon einmal vorgekommen sind und welche erstmals auftreten" stimmt so nicht. Denn etwas weiter unten steht, dass falsche Positive möglich sind. Es kann also sein, dass der Filter für ein x ein wahr zurückgibt, dieses x aber noch gar nicht im Datenstrom vorhanden war. Es ist ein falsches Positiv. Nur die umgekehrte Aussage stimmt, wenn der Filter ein Unwahr bzw. falsch zurückgibt, dann war das Element garantiert noch nicht im Datenstrom. (nicht signierter Beitrag von Jdinkla (Diskussion | Beiträge) Diskussion:Bloomfilter#c-Jdinkla-2015-03-25T14:34:00.000Z-Die Anwendung des Filters auf einen Datenstrom ist nicht korrekt11)