едия говорит:

Пустой фильтр Блума - это битовый массив из m битов, все из которых установлены на 0. Также должно быть определено k различных хеш-функций, каждая из которых отображает или хеширует некоторый элемент набора в одну из m позиций массива с равномерным случайным распределением.

Я прочитал статью, но я не понимаю, как определяется k. Это функция размера таблицы?

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