Результаты поиска по запросу "bloom-filter"

1 ответ

Существует ли какая-либо вероятностная структура данных, которая дает ложные отрицания, но не ложные срабатывания?

Мне нужна компактная вероятностная структура данных для хранения значений, которые я уже вычислил. Для меня вычисления - это дешево, а места нет - поэтому, если эта структура данных возвращает ложный отрицательный результат, я могу периодически ...

4 ответа

Нужен эффективный для хранения памяти способ хранения тонн строк (было: реализация HAT-Trie в Java)

5 ответов

 натуральный логарифм (основание е).

едия [http://en.wikipedia.org/wiki/Bloom_filter]говорит: Пустой фильтр Блума - это битовый массив из m битов, все из которых установлены на 0. Также должно быть определено k различных хеш-функций, каждая из которых отображает или хеширует ...

ТОП публикаций

3 ответа

Использование фильтра Блума

Я изо всех сил пытаюсь понять полезность фильтра Блума. Я понимаю его основную логику, сжатие пространства, быстрый поиск, ложные срабатывания и т. Д. Я прос...

3 ответа

Использование фильтра Блума

Я изо всех сил пытаюсь понять полезность фильтра Блума. Я понимаю его основную логику, сжатие пространства, быстрый поиск, ложные срабатывания и т. Д. Я просто не могу представить эту концепцию в реальной жизни как полезную. Одним из ...

1 ответ

Фильтр Блума: оценка ложноположительных результатов

Учитывая фиксированное количество битов (например, слот) (m) и фиксированное количество хеш-функций (k), как рассчитать теоретический уровень ложноположительных результатов (p)? Согласно ...

1 ответ

Фильтр Блума: оценка ложноположительных результатов

Учитывая фиксированное количество битов (например, слот) (m) и фиксированное количество хеш-функций (k), как рассчитать теоретический уровень ложноположитель...

1 ответ

Существует ли какая-либо вероятностная структура данных, которая дает ложные отрицания, но не ложные срабатывания?

1 ответ

»...