Hash-törmäyksen todennäköisyys
Todennäköisyys ainakin yhdelle törmäykselle n kohteen joukossa b-bittiselle hashille (syntymäpäiväraja).
Kaava
p ≈ 1 − e^(−n² / 2^(b+1))
Kenttä ja yksikkö
| Nimikkeet | — |
|---|---|
| Hashin bitit | — |
| Törmäyksen todennäköisyys | % |
| Kohteita 50 % todennäköisyydellä | — |
Esimerkki
Annettu: Nimikkeet = 1 000 000 000; Hashin bitit = 64
Tulos: Törmäyksen todennäköisyys = 2,67 %; Kohteita 50 % todennäköisyydellä = 5 056 937 540,69
Miten se lasketaan
1. Syötä tuntemasi arvot. 2. Laskin muuntaa ne perusyksiköiksi ja soveltaa kaavaa. 3. Tulos näytetään valitsemassasi yksikössä.
Usein kysytyt kysymykset
Miten lasketaan?
Todennäköisyys ainakin yhdelle törmäykselle n kohteen joukossa b-bittiselle hashille (syntymäpäiväraja). Kaava: p ≈ 1 − e^(−n² / 2^(b+1)). Annettu: Nimikkeet = 1 000 000 000; Hashin bitit = 64. Tulos: Törmäyksen todennäköisyys = 2,67 %; Kohteita 50 % todennäköisyydellä = 5 056 937 540,69.
Onko laskin ilmainen ja yksityinen?
Kyllä. Se on ilmainen, ei vaadi rekisteröintiä ja toimii selaimessasi — kirjoittamasi numerot pysyvät laitteessasi.