Comments 5
Не обращая внимание на правильность полученных результатов: фильтр Блума справляется с поставленной задачей и практика это доказывает, а остальное не так уж важно. Если нужно улучшить метод, можно использовать методику динамического изменения параметров. Спасибо за перевод.
Вы правы, это действительно так, потому что на практике в действительности не очень иногда критично если вероятно ложно-положительных срабатываний будет не 10%, а 12%. В статье авторы всего лишь указали на тот факт, что в формулах была допущена ошибка, которую они поправили и улучшили границу для расчета наихудшего случая.
Итоговое неравенство содержит переменную p, о которой нигде не упомянуто.
Она равна:
p = 1 - (1 - 1/m)kn
Она равна:
p = 1 - (1 - 1/m)kn
Sign up to leave a comment.
Количество ложно-положительных срабатываний фильтра Блума [перевод]