Изменения

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

Фильтр Блума

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

Навигация