Probabilité de collision de hachage
Calculateur

Entrées

Probabilité de collision (%)
1.157403

Résultats

Probabilité de collision (%)
1.157403
Taille de l'espace de hachage
4,294,967,296
Éléments pour 50 % de collision
77,162.743235

Résultats informatiques

Probabilité de collision (%)1.157403
Taille de l'espace de hachage4,294,967,296
Éléments pour 50 % de collision77,162.743235

Diagramme formula-map

Probabilité de collision (%)
1.157403
Taille de l'espace de hachage
4,294,967,296
Éléments pour 50 % de collision
77,162.743235

Relation informatique

Formule

p ≈ 1 − e^(−n² ÷ 2m), m = 2^bits

= 1.1574031737031

Note

Ceci est un modèle simplifié : il applique la formule informatique standard aux valeurs saisies et ignore la surcharge des protocoles, la variabilité de la compression, les reprises, la contention et d'autres effets réels. Dimensionnez vos systèmes avec des mesures réelles.

Exemple : avec les valeurs par défaut, calculator.technology.collision_probability_percent vaut 1.1574031737030754.

Plus dans Technologie et informatique

Voir tout →

Questions fréquentes

Comment la probabilité de collision de hachage est-elle calculée ?+

Le calculateur utilise l'approximation de la borne des anniversaires p ≈ 1 − e^(−n² ÷ 2m), où n est le nombre d'éléments hachés et m = 2^bits la taille de l'espace de hachage. Le résultat est affiché en pourcentage.

À quoi sert la taille de sortie du hachage en bits ?+

Elle fixe le nombre de valeurs de hachage possibles : 2 puissance ce nombre de bits. Une sortie plus grande donne un espace bien plus vaste, donc des collisions bien moins probables pour le même nombre d'éléments.

Que représente le nombre d'éléments pour 50 % ?+

C'est √(2 × m × ln 2), le nombre d'éléments pour lequel la même approximation donne environ 50 % de chances d'avoir au moins une collision.

Le résultat est-il exact ?+

Non, c'est une approximation. Elle suppose une fonction de hachage uniformément aléatoire et vise les grands espaces. Des fonctions réelles ou des espaces très petits peuvent se comporter autrement.

Une faible probabilité signifie-t-elle que les collisions sont impossibles ?+

Non. Une valeur faible indique qu'une collision est peu probable selon le modèle, pas impossible. Le calculateur estime seulement les chances d'au moins une collision parmi les éléments saisis.