Результаты поиска по запросу "bloom-filter"
Фильтр Блума: оценка ложноположительных результатов
Учитывая фиксированное количество битов (например, слот) (m) и фиксированное количество хеш-функций (k), как рассчитать теоретический уровень ложноположительных результатов (p)? Согласно ...
Фильтр Блума: оценка ложноположительных результатов
Учитывая фиксированное количество битов (например, слот) (m) и фиксированное количество хеш-функций (k), как рассчитать теоретический уровень ложноположитель...
Использование фильтра Блума
Я изо всех сил пытаюсь понять полезность фильтра Блума. Я понимаю его основную логику, сжатие пространства, быстрый поиск, ложные срабатывания и т. Д. Я просто не могу представить эту концепцию в реальной жизни как полезную. Одним из ...
Использование фильтра Блума
Я изо всех сил пытаюсь понять полезность фильтра Блума. Я понимаю его основную логику, сжатие пространства, быстрый поиск, ложные срабатывания и т. Д. Я прос...
Существует ли какая-либо вероятностная структура данных, которая дает ложные отрицания, но не ложные срабатывания?
Мне нужна компактная вероятностная структура данных для хранения значений, которые я уже вычислил. Для меня вычисления - это дешево, а места нет - поэтому, если эта структура данных возвращает ложный отрицательный результат, я могу периодически ...
натуральный логарифм (основание е).
едия [http://en.wikipedia.org/wiki/Bloom_filter]говорит: Пустой фильтр Блума - это битовый массив из m битов, все из которых установлены на 0. Также должно быть определено k различных хеш-функций, каждая из которых отображает или хеширует ...