19
правок
Изменения
Нет описания правки
'''Quotient filter''' {{---}} [[Фильтр_Блума#Вероятностное множество|вероятностная структура данных, позволяющая проверить принадлежность элемента множеству]]. При этом существует возможность получить ложноположительное срабатывание (элемента в множестве нет, но структура данных сообщает, что он есть), но не ложноотрицательное (элемент в множестве есть, но структура данных сообщает, что его нет).
Существует связь между размером хранилища и шансом ложноположительного срабатывания. Поддерживаются операции добавления нового элемента в множество. С увеличением размера хранимого множества повышается вероятность ложного срабатывания.