19
правок
Изменения
м
Нет описания правки
{{Определение
|neat = 1
|definition=Фильтр Блума (англ. ''Bloom filter'') является примером '''вероятностного множества''', структуры данных, способной добавлять элемент в множество и способной также выполнять запросы поиска в заданном множестве. При этом существует возможность получить или положительный ,но неопределенный ответ (элемента в множестве нет, но структура данных сообщает, что он есть), или отрицательный определенный ответ(элемент точно не содержится в данном множестве).
}}
'''Фильтр Блума''' — это структура данных, придуманная Бёртоном Блумом в 1970 году, позволяющая компактно хранить множество элементов и проверять принадлежность заданного элемента к множеству. При этом существует возможность получить ложноположительное срабатывание (элемента в множестве нет, но структура данных сообщает, что он есть), но не ложноотрицательное.
