Изменения

Перейти к: навигация, поиск

Фильтр Блума

94 байта добавлено, 07:16, 15 июня 2011
Нет описания правки
Чтобы проверить что элемент <tex>e</tex> принадлежит множеству хранимых элементов, необходимо проверить состояние битов <tex>h_1(e)</tex>, …, <tex>h_k(e)</tex>. Если хотя бы один из них равен нулю, элемент не принадлежит множеству. Если все они равны единице, то структура данных сообщает, что <tex>е</tex> принадлежит множеству. При этом может возникнуть две ситуации: либо элемент действительно принадлежит к множеству, либо все эти биты оказались установлены по случайности при добавлении других элементов, что и является источником ложных срабатываний в этой структуре данных.
 
== Вероятность ложноположительного срабатывания ==
69
правок

Навигация