1302
правки
Изменения
→Минимизация вероятности ложноположительного срабатывания
<tex dpi = "150">(1 - e^{-kn/m})^k</tex>
Для фиксированных m и n, оптимальное число k (число хеш-функций)k, минимизирующих еёвероятность ложноположительного срабатывания, равно:
<tex dpi = "150">k = \frac mn ln(2) </tex>
