Для вероятностной оценки
Про нахождение элемента
В больших массивах есть проверки,
С пониженным коэффициентом
На место в памяти. К примеру,
Есть фильтр Блума – он позволит
Определить, что элемента
Определенно нет в наборе.
Но есть возможность ошибиться,
Что есть наличие объекта.
По сути, это хэш-таблица
На бит-массиве. Этот вектор
Заполнен с помощью набора
Хэш-функций, это позволяет
Для элемента из подбора
Проверить флаги и расставить.
Фильтр Блума
© Copyright: Константин Рочев, 2023
Свидетельство о публикации №123050606880
Свидетельство о публикации №123050606880
Рецензии