Hešų susidūrimo tikimybė
Tikimybė, kad tarp n elementų, kai naudojamas b bitų hešas, įvyks bent vienas susidūrimas (dienos gimimo paradoksas).
Formulė
p ≈ 1 − e^(−n² / 2^(b+1))
Sahės ir vienetai
| Prekės | — |
|---|---|
| Hešo bitai | — |
| Susidūrimo tikimybė | % |
| 50% tikimlə elementlər | — |
Išspręstas pavyzdys
Išduota: Prekės = 1 000 000 000; Hešo bitai = 64
Rezultatas: Susidūrimo tikimybė = 2,67 %; 50% tikimlə elementlər = 5 056 937 540,69
Kaip apskaičiuojama
1. Įveskite žinomas reikšmes. 2. Skaičiuoklė konvertuoja jas į bazinius vienetus ir pritaiko formulę. 3. Rezultatas rodomas jūsų pasirinktu vienetu.
Dažniausiai užduodami klausimai
Kaip tai apskaičiuoti?
Tikimybė, kad tarp n elementų, kai naudojamas b bitų hešas, įvyks bent vienas susidūrimas (dienos gimimo paradoksas). Formulė: p ≈ 1 − e^(−n² / 2^(b+1)). Išduota: Prekės = 1 000 000 000; Hešo bitai = 64. Rezultatas: Susidūrimo tikimybė = 2,67 %; 50% tikimlə elementlər = 5 056 937 540,69.
Ar skaičiuoklė nemokama ir privati?
Taip. Ji nemokama, nereikia registruotis ir veikia jūsų naršyklėje – jūsų įvesti skaičiai lieka jūsų įrenginyje.