403
правки
Изменения
→Минимизация вероятности ложноположительного срабатывания
<tex dpi = "150">p(h_i(x) \neq j) = 1 - \frac {1}{m} </tex>
Так как для упрощения анализа мы предполагаем, что [[Хеширование|хеш-функции]] являются [[Независимые случайные величины|независимыми случайными величинами]], то вероятность, что <tex> j </tex>-ый бит останется нулевым после добавления очередного элемента, равна:
<tex dpi = "150">p(h_i(x) \neq j</tex> для <tex dpi = "150"> \forall i \in \big\{ 1 \dots k \big\}) = (1 - \frac {1}{m})^k </tex>
