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

☑ Добавить категории (Требования - Викификация - пункт 8)

☑ "достаточно равномерным образом." - плохая фраза.

☑ Что значит "независимых хеш-функций" ?

☑ Обычно вероятность обозначают просто буквой p.

☑ Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:"

☑ Добавить в формулы кванторы всеобщности по i, где это нужно.

☑ [math]ln \rightarrow \ln[/math]

☑ Оформить раздел "Источники" (Требования - Викификация - пункт 9).

☑ "реализовано побитовыми операциями OR и AND." [math]\rightarrow[/math] "реализовано с помощью побитовых..."

☑ Добавить вики-ссылки.

В том, что побитовые операции и булевы функции - это разные вещи нет ничего плохого --Андрей Рыбак 17:09, 30 апреля 2012 (GST)

Исправил --Пендряк Арсений 17:14, 30 апреля 2012 (GST)

Не надо злоупотреблять вики-ссылками. Оставь только первую вики-ссылку для каждого конспекта.

Убрал лишние ссылки. --Пендряк Арсений 15:54, 1 мая 2012 (GST)

☑ Две очень похожие фразы:

"Тогда вероятность, что в [math] j [/math]-ый бит не будет записана единица [math] i [/math]-ой хеш-функцией при вставке очередного элемента, равна:"

"Тогда вероятность, что в [math] j [/math]-ый бит не будет записана единица во время операции вставки очередного элемента равна:"

Сделать так, что бы они были непохожими.

☑ "Так как хеш-функции являются независимыми случайными величинами," - бред полный

Исправил --Пендряк Арсений 17:14, 30 апреля 2012 (GST)

Как хеш-функция может быть случайной величиной? --Андрей Рыбак 15:30, 1 мая 2012 (GST)

А почему не может быть? Она подходит под определение, которое здесь написано. Она же является отображением из исходного множества элементов в конечное подмножество [math] \mathbb{R} [/math]. --Пендряк Арсений 15:54, 1 мая 2012 (GST)

☑ Этот текст, видимо, — плохая копипаста с википедии. В оригинале: "кроме того, значения [math]h_i(x)[/math] являются независимыми в совокупности случайными величинами (для упрощения последующего анализа)."

Переписал в соответствии с источником --Пендряк Арсений 23:47, 1 мая 2012 (GST)