Изменения

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

Фильтр Блума

Нет изменений в размере, 19:27, 4 сентября 2022
м
rollbackEdits.php mass rollback
Фильтр Блума может хранить универсальное множество всех возможных элементов. При этом все ячейки битового массива будут содержать <tex> 1 </tex>.
При существование существовании двух фильтров Блума одинаковых размеров и с одинаковыми наборами хеш-функций, их объединение и пересечение может быть реализовано с помощью [[Определение_булевой_функции#Бинарные функции|побитовых операций]] <tex> \vee </tex> и <tex>\wedge </tex> .
== Примеры реализации фильтра Блума ==
1632
правки

Навигация