Вероятность коллизии хеша
Вероятность хотя бы одной коллизии среди n элементов для b-битного хеша (парадокс дней рождения).
Формула
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.
Калькулятор бесплатный и приватный?
Да. Он бесплатный, без регистрации и работает в браузере — введённые числа остаются на вашем устройстве.