19
правок
Изменения
→Источники
При существование двух фильтров Блума одинаковых размеров и с одинаковыми наборами хеш-функций, их объединение и пересечение может быть реализовано с помощью [[Определение_булевой_функции#Бинарные функции|побитовых операций]] OR и AND.
== Источники информации==* [http://ru.wikipedia.org/wiki/Фильтр_Блума Википедия {{---}} Фильтр Блума]* [http://en.wikipedia.org/wiki/Bloom_filter Wikipedia {{---}} Bloom filter]*Demetrescu, Camil. «Experimental Algorithms» {{---}} «Springer», 2007 г. {{---}} 108-121 стр. {{---}} ISBN 978-3-540-72844-3
[[Категория: Дискретная математика и алгоритмы ]]
[[Категория: Хеширование]]