Обсуждение:Фильтр Блума — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{tick}} Указать, что k <= m {{tick}} "достаточно равномерным образом." - плохая фраза. {{tick}} Что знач...»)
 
 
(не показано 19 промежуточных версий 2 участников)
Строка 1: Строка 1:
−
{{tick}} Указать, что k <= m
+
{{tick | ticked = 1}} Добавить категории (Требования - Викификация - пункт 8)
−
{{tick}} "достаточно равномерным образом." - плохая фраза.
+
 
−
{{tick}} Что значит "''независимых'' хеш-функций" ?
+
{{tick | ticked = 1}} "достаточно равномерным образом." - плохая фраза.
−
{{tick}} "реализовано побитовыми операциями OR и AND." -> "реализовано с помощью побитовых..."
+
 
−
{{tick}} [http://ru.wikipedia.org/wiki/Википедия:Ссылки_на_источники Оформить ссылку].
+
{{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)
 +
:::: Не надо злоупотреблять вики-ссылками. Оставь только первую вики-ссылку для каждого конспекта.
 +
::::: Убрал лишние ссылки. --[[Участник: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)

Текущая версия на 21:10, 2 мая 2012

☑ Добавить категории (Требования - Викификация - пункт 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)
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Фильтр_Блума&oldid=21799»