Хеш соқтығысу ықтималдығы
n элемент үшін b биттік хешінде кемінде бір соқтығысу ықтималдығы (туған күн парадоксы).
Соқтығысу ықтималдығы2.67 %
50% үшін элементтер5,056,937,540.69
Формула
p ≈ 1 − e^(−n² / 2^(b+1))
Өрістер мен бірліктер
| Элементтер | — |
|---|---|
| Хеш биттері | — |
| Соқтығысу ықтималдығы | % |
| 50% үшін элементтер | — |
Есептеу мысалы
Берілгені: Элементтер = 1,000,000,000; Хеш биттері = 64
Нәтиже: Соқтығысу ықтималдығы = 2.67 %; 50% үшін элементтер = 5,056,937,540.69
Қалай есептеледі
1. Белгілі мәндерді енгізіңіз. 2. Калькулятор оларды негізгі бірліктерге айналдырып, формуланы қолданады. 3. Нәтиже таңдалған бірлікте көрсетіледі.
Жиі қойылатын сұрақтар
Қалай есептеледі?
n элемент үшін b биттік хешінде кемінде бір соқтығысу ықтималдығы (туған күн парадоксы). Формула: p ≈ 1 − e^(−n² / 2^(b+1)). Берілгені: Элементтер = 1,000,000,000; Хеш биттері = 64. Нәтиже: Соқтығысу ықтималдығы = 2.67 %; 50% үшін элементтер = 5,056,937,540.69.
Калькулятор тегін әрі құпия ма?
Иә. Тегін, тіркелусіз және браузерде жұмыс істейді — енгізген сандар құрылғыңызда қалады.