Разница между битами на объект и количеством битов, вычисленных в фильтре Блума
В чем разница между битами на объект и количеством хэш-функций, вычисляемых для каждого объекта для хранения объектов в фильтре Блума?
Мы оцениваем k хэш-функцию для объекта, который устанавливает все k битов в 1. Таким образом, мы просто устанавливаем k битов для объекта.
Так как же это различное количество битов на объект?
Чего мне здесь не хватает ?
Спасибо
Что я уже пробовал:
Я читаю курс по алгоритмам в Стэнфордском университете