Utilities Web
ja en zh fr

Simulateur de filtre de Bloom

Simulation visuelle du fonctionnement du filtre de Bloom et calcul des paramètres optimaux

Comment utiliser

  1. Définissez la taille du tableau de bits (m) et le nombre de fonctions de hachage (k) dans l'onglet « Simulateur »
  2. Entrez une chaîne dans le champ de texte et cliquez sur le bouton « Ajouter » pour ajouter un élément
  3. Les bits correspondants du tableau de bits sont mis en évidence pour montrer quels bits sont définis
  4. Entrez une chaîne dans le champ « Vérifier l'appartenance » pour voir si l'ensemble la contient
  5. Dans l'onglet « Calcul de paramètres », vous pouvez calculer les paramètres optimaux à partir du nombre d'éléments attendus et du taux de faux positif cible

Cas d'usage

  • Lorsque vous voulez apprendre visuellement le fonctionnement du filtre de Bloom
  • Lorsque vous voulez étudier les paramètres avant d'adopter le filtre dans une application Web ou une base de données
  • Lorsque vous voulez comprendre le compromis entre le taux de faux positif et l'utilisation mémoire
  • Lorsque vous voulez vérifier l'impact du nombre de fonctions de hachage sur les performances du filtre

Questions fréquemment posées

Qu'est-ce qu'un filtre de Bloom ? ▼

Un filtre de Bloom est une structure de données probabiliste qui détermine rapidement si un élément est inclus dans un ensemble. Si le filtre détermine qu'un élément est « non inclus », c'est certain, mais s'il détermine qu'il est « inclus », il y a risque de faux positif.

Comment contrôler le taux de faux positif ? ▼

Vous pouvez réduire le taux de faux positif en augmentant la taille du tableau de bits (m) ou en approchant le nombre de fonctions de hachage (k) de la valeur optimale. L'onglet Calcul de paramètres vous permet de vérifier la valeur optimale.

Les données saisies sont-elles envoyées au serveur ? ▼

Non, tous les calculs sont effectués dans le navigateur. Les données saisies ne sont jamais envoyées à l'extérieur.

Outils associés

Formateur et validateur JSON

Formatage, compression et validation JSON

JSON → Convertisseur Feuille de calcul

Convertissez les données JSON en grille de style Excel, sélectionnez une plage de cellules et copiez-la

Base64 Encodage/Décodage

Conversion Base64 de texte et fichiers

Encodage/Décodage d'URL

Conversion d'encodage URL

Testeur d'expression régulière

Test et correspondance d'expressions régulières en temps réel

Visionneuse de différences de texte

Afficher et comparer les différences de texte

Convertisseur de base

Convertir des nombres entre différentes bases numériques telles que binaire, octal, décimal, hexadécimal et toute base (2-36)

Simulateur d'Opérations Binaires

Simule visuellement les opérations bit à bit

Calculatrice de disponibilité SLA

Calculer les temps d'arrêt à partir de la disponibilité SLA

Calculatrice adresses IP/sous-réseaux

Calcul de sous-réseau IPv4 et IPv6, adresses réseau et plages d'hôtes

Chronologie Cron

Visualisez les planifications crontab sous forme de chronologie, calendrier et diagramme de Gantt

Générateur de minuteurs systemd

Générer de manière interactive les fichiers d'unités .timer / .service systemd via une interface graphique

Calculatrice de débit UART

Calculer le diviseur, l'erreur et les valeurs de registre à partir de la fréquence d'horloge et du débit cible

Calculateur de configuration PWM/Minuterie

Calcule et rétroconçoit la fréquence PWM, le rapport cyclique, la résolution et les valeurs de registre (PSC/ARR/CCR) à partir de l'horloge et des valeurs de diviseur/compteur

Calculatrice de période d'interruption de minuteur et de division d'horloge

Calculer la période d'interruption et la fréquence à partir de l'horloge, du prescaleur et de la valeur de comptage. Calculer à rebours le PSC/ARR optimal à partir de la période cible

Calculatrice de résolution ADC · LSB · Tension

Calcule la tension LSB, l'erreur de quantification, la plage dynamique, la conversion code↔tension, l'ENOB et le suréchantillonnage à partir de la résolution et de la tension de référence