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