Изменения
→Описание структуры данных
== Описание структуры данных ==
[[Файл:bloom_filter.png|thumb|360px|Пример фильтра Блума с <tex>m = 9</tex> и <tex>k = 3</tex>, хранящего множество из элементов <tex>A</tex> и <tex>B</tex>. Цветные стрелки указывают на места в битовом массиве, соответствующие каждому элементу множества. Этот фильтр Блума может определить, что элемент <tex>C</tex> входит в множество, хотя он и не добавлен в него.]]
Фильтр Блума представляет собой битовый массив из <tex>m</tex> бит. Изначально, когда структура данных хранит пустое множество, все <tex>m</tex> бит обнулены. Далее определяются <tex>k</tex> независимых хеш-функций <tex>h_1</tex>, …, <tex>h_k</tex>, отображающих каждый элемент в одну из <tex>m</tex> позиций битового массива достаточно равномерным образом.
