Diskussion:Bloomfilter

Funktionsprinzip und Beispiel fehlerhaft

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) 11:34, 16. Mär. 2013 (CET))

Die Anwendung des Filters auf einen Datenstrom ist nicht korrekt

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) 15:34, 25. Mär. 2015 (CET))