Изменения

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

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

26 байт добавлено, 21:10, 2 мая 2012
Нет описания правки
:"Тогда вероятность, что в <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
правки

Навигация