Calculateur de taille d’une esquisse Count-Min
Calculer la largeur, la profondeur et la mémoire de compteur pour les limites d’erreur de fréquence de comptage-min additive standard.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Appliquer le calibrage standard indépendant de la paire pour un flux d’insertion non négatif seulement.
Width=ceil(e/ε); depth=ceil(ln(1/δ)); point overestimate bound=ε×total updates
Exemple détaillé
ε = 0,01 et δ = 0,01 donnent 272 colonnes et cinq lignes. Les compteurs à quatre octets occupent 5440 octets, avec un additive point-query lié 10000 pour un million de mises à jour.
Hypothèses et précisions sur les données
Les haches indépendantes idéales et les incréments unitaires non négatifs ; les requêtes ponctuelles ne sous-estiment jamais le débordement absent. L’erreur liée est probabiliste pour un élément demandé fixe, pas une garantie simultanée pour chaque clé. Les dépassements de comptoir et les frais généraux d’objets linguistiques ne sont pas modélisés.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Tailler un filtre Bloom standard pour un compte d’insertion entré et la cible approximativement fausse probabilité positive.
Calculer l’entropie empirique, le support observé et les limites de codage idéales à partir des nombres de symboles marqués.
Comparer les bits et les octets en utilisant des préfixes décimal et binaire clairement séparés.
Espace publicitaire réservé.