AfoliОткрыть: Afoli →

Вероятность коллизии хеша

Вероятность хотя бы одной коллизии среди 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.

Калькулятор бесплатный и приватный?

Да. Он бесплатный, без регистрации и работает в браузере — введённые числа остаются на вашем устройстве.

Похожие калькуляторы

Все калькуляторы

Обновлено: 20 ноября 2026 г.