Calculateur de taille d’un filtre de Bloom
Tailler un filtre Bloom standard pour un compte d’insertion entré et la cible approximativement fausse probabilité positive.
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
Choisissez un tableau en bits entiers et le nombre de hachages entiers positifs, puis rapportez l’approximation exponentielle faux positif de taille finie.
m=ceil(−n ln(p)/(ln 2)²); k=round((m/n)ln 2); actual p≈(1−exp(−kn/m))^k
Exemple détaillé
Pour 100000 éléments et la probabilité cible 0,01 , le tableau a besoin de 958506 bits et sept sondes de hachage, environ 119814 octets entiers.
Hypothèses et précisions sur les données
Haches uniformes indépendantes idéales et un filtre Bloom standard. Pas de suppression, adhésion exacte, frais de stockage, coût du hachage ou garantie fausse-positive adverse. Le taux affiché est une approximation.
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.
Calculer la chance que l’uniforme indépendant dessine répéter une valeur dans un espace de noms entré.
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é.