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 р.