Bloom Filter: Bewertung der falsch positiven Rate

Wie berechnet man bei einer festen Anzahl von Bits (z. B. Schlitz) (m) und einer festen Anzahl von Hash-Funktionen (k) die theoretische falsch-positive Rate ...

Verwendung des Bloom-Filters

Ich habe Mühe, die Nützlichkeit des Bloom-Filters zu verstehen. Ich verstehe die zugrunde liegende Logik, die Raumverdichtung, die schnellen Suchvorgänge, di...

Gibt es eine probabilistische Datenstruktur, die falsch negative aber keine falsch positiven Ergebnisse liefert?

Brauchen Sie Speicher effiziente Möglichkeit, um Tonnen von Zeichenfolgen zu speichern (war: HAT-Trie-Implementierung in Java)

Ich arbeite mit einem großen Set(5-20 Millionen) von String-Tasten(durchschnittliche Länge 10 Zeichen) die ich in einer Datenstruktur im Speicher speichern muss, die die folgende Operation in konstanter Zeit oder nahezu konstanter Zeit ...