Calculatrice de Probabilité de Collision d'Identifiants (UUID, Jetons)
Probabilité que deux identifiants tirés au hasard — UUID, jetons, codes courts — soient identiques, et combien on peut en générer avant que ce soit probable.
Résultats
Ce que fait cet outil
C'est le paradoxe des anniversaires à grande échelle : les collisions deviennent probables bien avant d'avoir épuisé les valeurs possibles, vers la racine carrée de leur nombre. Un UUID version 4 a 122 bits aléatoires : il en faudrait environ 2,7 × 10¹⁸ pour une chance sur deux de doublon — mais un identifiant aléatoire de 32 bits atteint 50 % après seulement 77 000 environ. L'approximation est excellente dans tout cas réaliste et suppose un bon générateur aléatoire ; un générateur faible ou mal initialisé entre en collision bien plus tôt.
Formule
p ≈ 1 − e^(−n(n − 1) ÷ (2 × 2^bits)) · 50 %: n ≈ 1.1774 × 2^(bits/2)
Variables
| Symbole | Signification | Unité |
|---|---|---|
bi | Bits aléatoires par identifiant | bits |
n | Identifiants générés | — |
P | Probabilité d'au moins une collision | % |
N5 | Identifiants pour 50 % de risque de collision | — |
N9 | Identifiants pour une chance sur un milliard | — |
Exemple résolu
- Bits aléatoires par identifiant122 bits
- Identifiants générés1 000 000 000
- Probabilité d'au moins une collision9,40395e-18 %
- Identifiants pour 50 % de risque de collision2,71492e+18
- Identifiants pour une chance sur un milliard103 120 434 281 000
Limites
- Le résultat est une estimation fondée uniquement sur les valeurs saisies. Les situations réelles comportent souvent des facteurs que cette calculatrice ignore.
- Le calcul est mené en pleine précision et seul l'affichage est arrondi. Si vous recopiez une valeur intermédiaire, de petits écarts peuvent apparaître.