Изменения

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

Фильтр Блума

20 байт убрано, 15:39, 8 января 2016
Источники
При существование двух фильтров Блума одинаковых размеров и с одинаковыми наборами хеш-функций, их объединение и пересечение может быть реализовано с помощью [[Определение_булевой_функции#Бинарные функции|побитовых операций]] 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
* [http://ru.wikipedia.org/wiki/Фильтр_Блума Фильтр Блума — Википедия]
* [http://en.wikipedia.org/wiki/Bloom_filter Bloom filter — Wikipedia]
* [http://algo2.iti.kit.edu/singler/publications/cacheefficientbloomfilters-wea2007.pdf Putze, F.; Sanders, P.; Singler, J. (2007) "Cache-, Hash- and Space-Efficient Bloom Filters"]
[[Категория: Дискретная математика и алгоритмы ]]
[[Категория: Хеширование]]
19
правок

Навигация