Імовірність колізії хешу
Імовірність хоча б однієї колізії серед 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.
Чи є калькулятор безкоштовним і приватним?
Так. Він безкоштовний, не вимагає реєстрації та працює у вашому браузері — введені вами числа зберігаються на вашому пристрої.