Изменения

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

Фильтр Блума

46 байт добавлено, 15:58, 8 января 2016
Свойства
== Свойства ==
Фильтр Блума может хранить универсальное множество всех возможных элементов. При этом все ячейки битового массива будут содержать <tex> 1</tex>.
При существование двух фильтров Блума одинаковых размеров и с одинаковыми наборами хеш-функций, их объединение и пересечение может быть реализовано с помощью [[Определение_булевой_функции#Бинарные функции|побитовых операций]] OR <tex> \vee </tex> и AND<tex>\wedge </tex> .
== Источники информации==
19
правок

Навигация