Dimensionierung eines Count-Min-Sketch
Berechnen Sie Breite, Tiefe und Zählerspeicher für Standard additive count-min Frequenzfehlergrenzen.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Wenden Sie die standardmäßige paarweise-unabhängige row-hash-Sizing-Grenze für einen nichtnegativen Einfüge-Nur-Stream an.
Width=ceil(e/ε); depth=ceil(ln(1/δ)); point overestimate bound=ε×total updates
Rechenbeispiel
ε=0,01 und δ=0,01 geben 272 Spalten und fünf Reihen. Vier-Byte-Zähler besetzen 5440 Bytes, wobei additive Punkt-Abfrage 10000 für eine Million Updates gebunden ist.
Annahmen und Hinweise zu den Eingaben
Ideale unabhängige Zeilen-Hashes und nichtnegative Einheiten-Schritte; Punktabfragen unterschätzen nie fehlenden Überlauf. Der Fehler gebunden ist probabilistisch für einen festen abgefragten Gegenstand, nicht eine gleichzeitige Garantie für jeden Schlüssel. Gegenüberlauf und Sprache-Objekt Overhead sind nicht modelliert.
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.
Größe eines Standard Bloom Filters für eine eingegebene Einfügezahl und Ziel ungefähre falsch-positive Wahrscheinlichkeit.
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.