Изменения

{{tick | ticked == Замечания ==1}} Добавить категории (Требования - Викификация - пункт 8)

{{tick| ticked = 1}} "достаточно равномерным образом." - плохая фраза.{{tick}} Что значит "''независимых'' хеш-функций" ?{{tick}} "реализовано побитовыми операциями OR и AND." -> "реализовано с помощью побитовых..."{{tick}} [http://ru.wikipedia.org/wiki/Википедия:Ссылки_на_источники Оформить ссылку].{{tick}} <tex>ln</tex> <tex>\rightarrow</tex> <tex>\ln</tex>== Обсуждение ==

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