Изменения

Перейти к: навигация, поиск

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

1566 байт добавлено, 21:10, 2 мая 2012
Нет описания правки
{{tick | ticked = 1}} "реализовано побитовыми операциями OR и AND." <tex>\rightarrow</tex> "реализовано с помощью побитовых..."
: {{tick| ticked = 1}} Добавить вики-ссылки.
:: В том, что побитовые операции и булевы функции - это разные вещи нет ничего плохого --[[Участник:Rybak|Андрей Рыбак]] 17:09, 30 апреля 2012 (GST)
::: Исправил --[[Участник:Warrior|Пендряк Арсений]] 17:14, 30 апреля 2012 (GST)
:::: Не надо злоупотреблять вики-ссылками. Оставь только первую вики-ссылку для каждого конспекта.
::::: Убрал лишние ссылки. --[[Участник:Warrior|Пендряк Арсений]] 15:54, 1 мая 2012 (GST)
{{tick| ticked = 1}} Две очень похожие фразы:
:"Тогда вероятность, что в <tex> j </tex>-ый бит не будет записана единица <tex> i </tex>-ой хеш-функцией при вставке очередного элемента, равна:"
:"Тогда вероятность, что в <tex> j </tex>-ый бит не будет записана единица во время операции вставки очередного элемента равна:"
: Сделать так, что бы они были непохожими.
:: {{tick| ticked = 1}} "Так как хеш-функции являются независимыми случайными величинами," - бред полный
::: Исправил --[[Участник:Warrior|Пендряк Арсений]] 17:14, 30 апреля 2012 (GST)
:::: Как хеш-функция может быть случайной величиной? --[[Участник:Rybak|Андрей Рыбак]] 15:30, 1 мая 2012 (GST)
::::: А почему не может быть? Она подходит под определение, которое [[Дискретная_случайная_величина|здесь]] написано. Она же является отображением из исходного множества элементов в конечное подмножество <tex> \mathbb{R} </tex>. --[[Участник:Warrior|Пендряк Арсений]] 15:54, 1 мая 2012 (GST)
:::::: {{tick | ticked = 1}} Этот текст, видимо, {{---}} плохая копипаста с википедии. В оригинале: "кроме того, '''значения''' <tex>h_i(x)</tex> являются независимыми в совокупности случайными величинами (для упрощения последующего анализа)."
::::::: Переписал в соответствии с источником --[[Участник:Warrior|Пендряк Арсений]] 23:47, 1 мая 2012 (GST)
1302
правки

Навигация