41
правка
Изменения
Нет описания правки
Существует связь между размером хранилища и шансом ложноположительного срабатывания. Поддерживаются операции добавления нового элемента в множество. С увеличением размера хранимого множества повышается вероятность ложного срабатывания.
* Простое увеличение или уменьшение хеш таблицы, достаточно перенести один бит из остатка в частное или наоборот.
* Простое слияние двух фильтров.
==См. Также==
*[[:Идеальное_хеширование|Идеальное хеширование]]
*[[:Универсальное_хеширование|Универсальное хеширование]]
== Источники ==