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