Главная / Алгоритмы и структуры данных поиска / При реализации структуры приближенное множество (Lossy Map) с помощью двух Блюм-фильтров (использованных для множеств-прообразов 0 и 1) что нужно сделать, чтобы избежать ситуации, когда при запросе Get(k) оба Блюм-фильтра вернули 1?

При реализации структуры приближенное множество (Lossy Map) с помощью двух Блюм-фильтров (использованных для множеств-прообразов 0 и 1) что нужно сделать, чтобы избежать ситуации, когда при запросе Get(k) оба Блюм-фильтра вернули 1?

вопрос

Правильный ответ:

такие значения признаются ложноположителными срабатываниями, их количество всегда невелико
на образованном такими значениями множестве C изготавливают два более мелких Блюм-фильтра для множеств-прообразов 0 и 1, затем продолжают создание иерархии таких множеств, пока они не перестанут пересекаться
признают такие значения равными 0
удаляют все такие значения из множества
Сложность вопроса
90
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
просто спасибо
08 окт 2019
Аноним
Я сотрудник деканата! Оперативно удалите этот ваш сайт с ответами на интуит. Пожалуйста
15 май 2018
Аноним
Это очень простецкий тест интуит.
31 дек 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.