Pravdepodobnosť kolízie hashov
Pravdepodobnosť aspoň jednej kolízie medzi n položkami pre hash s b bitmi ( hranica narodenín ).
Vzorec
p ≈ 1 − e^(−n² / 2^(b+1))
Polia a jednotky
| Položky | — |
|---|---|
| Bity hashov | — |
| Pravdepodobnosť kolízie | % |
| Položky pre 50% pravdepodobnosť | — |
Vypracovaný príklad
Daný: Položky = 1 000 000 000; Bity hashov = 64
Výsledok: Pravdepodobnosť kolízie = 2,67 %; Položky pre 50% pravdepodobnosť = 5 056 937 540,69
Ako sa to vypočítava
1. Zadajte hodnoty, ktoré poznáte. 2. Kalkulačka ich prevedie na základné jednotky a použije vzorec. 3. Výsledok sa zobrazí v jednotke, ktorú si vyberiete.
Často kladené otázky
Ako to vypočítam?
Pravdepodobnosť aspoň jednej kolízie medzi n položkami pre hash s b bitmi ( hranica narodenín ). Vzorec: p ≈ 1 − e^(−n² / 2^(b+1)). Daný: Položky = 1 000 000 000; Bity hashov = 64. Výsledok: Pravdepodobnosť kolízie = 2,67 %; Položky pre 50% pravdepodobnosť = 5 056 937 540,69.
Je kalkulačka bezplatná a súkromná?
Áno. Je bezplatná, nevyžaduje registráciu a beží vo vašom prehliadači — čísla, ktoré zadáte, zostávajú na vašom zariadení.