Изменения

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

Фильтр Блума

12 байт добавлено, 02:45, 30 апреля 2012
Свойства
Фильтр Блума может хранить универсальное множество всех возможных элементов. При этом все ячейки битового массива будут содержать 1.
При существование двух фильтров Блума одинаковых размеров и с одинаковыми наборами хеш-функций, их объединение и пересечение может быть реализовано побитовыми операциями с помощью побитовых операций OR и AND.
== Источники ==
403
правки

Навигация