Probabilité de collision de hachage
Calculateur
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 hachage | 4,294,967,296 |
| Éléments pour 50 % de collision | 77,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.