Изменения
Нет описания правки
* Элемент точно не принадлежит множеству,
* Элемент возможно принадлежит множеству.
'''Фильтр Блума''' (англ. ''Bloom filter'') — это структура данныхмножество, придуманная созданное Бёртоном Блумом в 1970 году, позволяющая позволяющее компактно хранить множество элементов элементы и проверять принадлежность заданного элемента к множеству. При этом существует возможность получить ложноположительное срабатывание (элемента в множестве нет, но структура данных сообщает, что он есть), но не ложноотрицательное.
Фильтр Блума может использовать любой объём памяти, заранее заданный пользователем, причем чем он больше, тем меньше вероятность ложного срабатывания. Поддерживается операция добавления новых элементов в множество, но не удаления существующих (если только не используется модификация со счётчиками). С увеличением размера хранимого множества повышается вероятность ложного срабатывания.
