Hash-kollisjonssannsynlighet
Sannsynligheten for minst én kollisjon blant n elementer for en b-bit hash (birthday bound).
Formel
p ≈ 1 − e^(−n² / 2^(b+1))
Felt og enheter
| Elementer | — |
|---|---|
| Hashbiter | — |
| Kollisjonssannsynlighet | % |
| Elementer for 50% sjanse | — |
Regneeksempel
Gitt: Elementer = 1 000 000 000; Hashbiter = 64
Resultat: Kollisjonssannsynlighet = 2,67 %; Elementer for 50% sjanse = 5 056 937 540,69
Slik regnes det
1. Skriv inn verdiene du vet. 2. Kalkulatoren gjør dem om til grunnenheter og bruker formelen. 3. Resultatet vises i enheten du velger.
Vanlige spørsmål
Hvordan regner man det ut?
Sannsynligheten for minst én kollisjon blant n elementer for en b-bit hash (birthday bound). Formel: p ≈ 1 − e^(−n² / 2^(b+1)). Gitt: Elementer = 1 000 000 000; Hashbiter = 64. Resultat: Kollisjonssannsynlighet = 2,67 %; Elementer for 50% sjanse = 5 056 937 540,69.
Er kalkulatoren gratis og privat?
Ja. Den er gratis, krever ingen registrering og kjører i nettleseren – tallene blir på enheten din.