Обсуждение:Фильтр Блума

Материал из Викиконспекты
Перейти к: навигация, поиск

Замечания

"достаточно равномерным образом." - плохая фраза. Что значит "независимых хеш-функций" ? Обычно вероятность обозначают просто буквой p. Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" Добавить в формулы кванторы всеобщности по i, где это нужно. [math]ln \rightarrow \ln[/math] Оформить ссылку. "реализовано побитовыми операциями OR и AND." [math]\rightarrow[/math] "реализовано с помощью побитовых..."