Ütközés valószínűsége hash-eknél
n elem esetében egy b bites hash-ben legalább egy ütközés valószínűsége (születésnapi paradoxon).
Képlet
p ≈ 1 − e^(−n² / 2^(b+1))
Mezők és mértékegységek
| Tételek | — |
|---|---|
| Hash bitek | — |
| Ütközés valószínűsége | % |
| Elemek 50% esélyhez | — |
Kidolgozott példa
Adott: Tételek = 1 000 000 000; Hash bitek = 64
Eredmény: Ütközés valószínűsége = 2,67 %; Elemek 50% esélyhez = 5 056 937 540,69
Hogyan számoljuk
1. Adja meg az ismert értékeket. 2. A kalkulátor alapegységekre váltja őket, és alkalmazza a képletet. 3. Az eredmény a választott egységben jelenik meg.
Gyakori kérdések
Hogyan kell kiszámolni?
n elem esetében egy b bites hash-ben legalább egy ütközés valószínűsége (születésnapi paradoxon). Képlet: p ≈ 1 − e^(−n² / 2^(b+1)). Adott: Tételek = 1 000 000 000; Hash bitek = 64. Eredmény: Ütközés valószínűsége = 2,67 %; Elemek 50% esélyhez = 5 056 937 540,69.
Ingyenes és privát a kalkulátor?
Igen. Ingyenes, nem kell regisztrálni, és a böngészőben fut — a beírt számok az eszközén maradnak.