Hash-Kollision-Wahrscheinlichkeit
Die Chance von mindestens einer Kollision unter n Elementen für einen b-Bit-Hash (Geburtstagsparadoxon).
Formel
p ≈ 1 − e^(−n² / 2^(b+1))
Felder und Einheiten
| Positionen | — |
|---|---|
| Hash-Bits | — |
| Kollisionswahrscheinlichkeit | % |
| 50% şans üçün elementlər | — |
Rechenbeispiel
Gegeben: Positionen = 1.000.000.000; Hash-Bits = 64
Ergebnis: Kollisionswahrscheinlichkeit = 2,67 %; 50% şans üçün elementlər = 5.056.937.540,69
So wird gerechnet
1. Bekannte Werte eingeben. 2. Der Rechner wandelt sie in Basiseinheiten um und wendet die Formel an. 3. Das Ergebnis erscheint in der gewählten Einheit.
Häufige Fragen
Wie berechnet man das?
Die Chance von mindestens einer Kollision unter n Elementen für einen b-Bit-Hash (Geburtstagsparadoxon). Formel: p ≈ 1 − e^(−n² / 2^(b+1)). Gegeben: Positionen = 1.000.000.000; Hash-Bits = 64. Ergebnis: Kollisionswahrscheinlichkeit = 2,67 %; 50% şans üçün elementlər = 5.056.937.540,69.
Ist der Rechner kostenlos und privat?
Ja. Er ist kostenlos, ohne Anmeldung und läuft im Browser – Ihre Zahlen bleiben auf Ihrem Gerät.