Изменения
Нет описания правки
<tex dpi = "150">k = \frac mn ln(2) </tex>
== Свойства ==
Фильтр Блума может хранить универсальное множество всех возможных элементов. При этом все ячейки битового массива будут содержать 1.
При существование двух фильтров Блума одинаковых размеров и с одинаковыми наборами хеш-функций, их объединение и пересечение может быть реализовано побитовыми операциями OR и AND.
