69
правок
Изменения
→Вероятность ложноположительного срабатывания
== Вероятность ложноположительного срабатывания ==
Пусть размер битового массива <tex>m</tex> и задано <tex>k</tex> хеш-функций таких, что каждая из них назначает место элементу <tex>x</tex> в битовом массиве с равной вероятностью.
<tex>Pr(h_i(x) = t) = \frac 1m </tex>, где <tex>t = 1 .. m</tex>
