Wikipedia говорит:
Пустой фильтр Bloom - это бит-массив из m бит, все из которых равны 0. Также должны быть определены k различных хеш-функций, каждая из которых отображает или хеширует некоторый элемент набора в одно из положений массива m с равномерным случайным распределение.
Я прочитал статью, но я не понимаю, как определить k. Является ли это функцией размера таблицы?
Кроме того, в хэш-таблицах, которые я написал, я использовал простой, но эффективный алгоритм автоматического увеличения размера хэша. В принципе, если бы все более 50% ведер в таблице были заполнены, я бы удвоил размер таблицы. Я подозреваю, что вы все равно можете сделать это с помощью фильтра цветка, чтобы уменьшить ложные срабатывания. Правильно?
