Dimensionierung eines Bloom-Filters
Größe eines Standard Bloom Filters für eine eingegebene Einfügezahl und Ziel ungefähre falsch-positive Wahrscheinlichkeit.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Wählen Sie ein Ganz-Bit-Array und positive ganze Hash-Anzahl, dann melden Sie die endliche Größe exponential falsch-positive Annäherung.
m=ceil(−n ln(p)/(ln 2)²); k=round((m/n)ln 2); actual p≈(1−exp(−kn/m))^k
Rechenbeispiel
Für 100000 Objekte und Zielwahrscheinlichkeit 0,01 benötigt das Array 958506 Bits und sieben Hashsonden, etwa 119814 ganze Bytes.
Annahmen und Hinweise zu den Eingaben
Ideale unabhängige einheitliche Hashes und ein Standard Insert-Only Bloom Filter. Keine Löschung, genaue Mitgliedschaft, Lagerung Overhead, Hash Kosten oder gegnerische falsch-positive Garantie. Die angezeigte Rate ist eine Annäherung.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Berechnen Sie die Wahrscheinlichkeit, dass unabhängige Uniform einen Wert innerhalb eines eingegebenen Namensraums wiederholt.
Berechnen Sie empirische Entropie, beobachtete Unterstützung und ideale Codierungsgrenzen aus gekennzeichneten Symbolzahlen.
Vergleichen Sie Bits und Bytes mit klar getrennten Dezimal- und Binärpräfixen.
Reservierter Werbeplatz.