Hash-botsingwaarschijnlijkheid
De kans op ten minste één botsing tussen n items voor een b-bit hash (birthday bound).
Botsingwaarschijnlijkheid2,67 %
Items voor 50% kans5.056.937.540,69
Formule
p ≈ 1 − e^(−n² / 2^(b+1))
Velden en eenheden
| Items | — |
|---|---|
| Hash-bits | — |
| Botsingwaarschijnlijkheid | % |
| Items voor 50% kans | — |
Rekenvoorbeeld
Gegeven: Items = 1.000.000.000; Hash-bits = 64
Resultaat: Botsingwaarschijnlijkheid = 2,67 %; Items voor 50% kans = 5.056.937.540,69
Zo wordt het berekend
1. Vul de bekende waarden in. 2. De rekenmachine zet ze om naar basiseenheden en past de formule toe. 3. Het resultaat verschijnt in de gekozen eenheid.
Veelgestelde vragen
Hoe bereken je het?
De kans op ten minste één botsing tussen n items voor een b-bit hash (birthday bound). Formule: p ≈ 1 − e^(−n² / 2^(b+1)). Gegeven: Items = 1.000.000.000; Hash-bits = 64. Resultaat: Botsingwaarschijnlijkheid = 2,67 %; Items voor 50% kans = 5.056.937.540,69.
Is de rekenmachine gratis en privé?
Ja. Gratis, zonder account en draait in je browser — je getallen blijven op je apparaat.