Изменения

Перейти к: навигация, поиск

Фильтр Блума

27 байт убрано, 14:40, 1 мая 2012
Свойства
Фильтр Блума может хранить универсальное множество всех возможных элементов. При этом все ячейки битового массива будут содержать 1.
При существование двух фильтров Блума одинаковых размеров и с одинаковыми наборами [[Хеширование|хеш-функций]], их объединение и пересечение может быть реализовано с помощью [[Определение_булевой_функции#Бинарные функции|побитовых операций]] OR и AND.
== Источники ==
403
правки

Навигация