Обсуждение:Фильтр Блума — различия между версиями
Rybak (обсуждение | вклад) |
Rybak (обсуждение | вклад) |
||
| (не показано 14 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
| − | = | + | {{tick | ticked = 1}} Добавить категории (Требования - Викификация - пункт 8) |
| − | {{tick}} "достаточно равномерным образом." - плохая фраза. | + | {{tick | ticked = 1}} "достаточно равномерным образом." - плохая фраза. |
| − | {{tick}} Что значит "''независимых'' хеш-функций" ? | + | |
| − | {{tick}} Обычно вероятность обозначают просто буквой p. | + | {{tick | ticked = 1}} Что значит "''независимых'' хеш-функций" ? |
| − | {{tick}} Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" | + | |
| − | {{tick}} Добавить в формулы кванторы всеобщности по i, где это нужно. | + | {{tick | ticked = 1}} Обычно вероятность обозначают просто буквой p. |
| − | {{tick}} <tex>ln \rightarrow \ln</tex> | + | |
| − | {{tick}} Оформить раздел "Источники" (Требования - Викификация - пункт 9) | + | {{tick | ticked = 1}} Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" |
| − | + | ||
| − | {{tick}} "реализовано побитовыми операциями OR и AND." <tex>\rightarrow</tex> "реализовано с помощью побитовых..." | + | {{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, где это нужно.
☑
☑ Оформить раздел "Источники" (Требования - Викификация - пункт 9).
☑ "реализовано побитовыми операциями OR и AND." "реализовано с помощью побитовых..."
- ☑ Добавить вики-ссылки.
- В том, что побитовые операции и булевы функции - это разные вещи нет ничего плохого --Андрей Рыбак 17:09, 30 апреля 2012 (GST)
- Исправил --Пендряк Арсений 17:14, 30 апреля 2012 (GST)
- Не надо злоупотреблять вики-ссылками. Оставь только первую вики-ссылку для каждого конспекта.
- Убрал лишние ссылки. --Пендряк Арсений 15:54, 1 мая 2012 (GST)
- Не надо злоупотреблять вики-ссылками. Оставь только первую вики-ссылку для каждого конспекта.
- Исправил --Пендряк Арсений 17:14, 30 апреля 2012 (GST)
- В том, что побитовые операции и булевы функции - это разные вещи нет ничего плохого --Андрей Рыбак 17:09, 30 апреля 2012 (GST)
☑ Две очень похожие фразы:
- "Тогда вероятность, что в -ый бит не будет записана единица -ой хеш-функцией при вставке очередного элемента, равна:"
- "Тогда вероятность, что в -ый бит не будет записана единица во время операции вставки очередного элемента равна:"
- Сделать так, что бы они были непохожими.
- ☑ "Так как хеш-функции являются независимыми случайными величинами," - бред полный
- Исправил --Пендряк Арсений 17:14, 30 апреля 2012 (GST)
- Как хеш-функция может быть случайной величиной? --Андрей Рыбак 15:30, 1 мая 2012 (GST)
- А почему не может быть? Она подходит под определение, которое здесь написано. Она же является отображением из исходного множества элементов в конечное подмножество . --Пендряк Арсений 15:54, 1 мая 2012 (GST)
- ☑ Этот текст, видимо, — плохая копипаста с википедии. В оригинале: "кроме того, значения являются независимыми в совокупности случайными величинами (для упрощения последующего анализа)."
- Переписал в соответствии с источником --Пендряк Арсений 23:47, 1 мая 2012 (GST)
- ☑ Этот текст, видимо, — плохая копипаста с википедии. В оригинале: "кроме того, значения являются независимыми в совокупности случайными величинами (для упрощения последующего анализа)."
- А почему не может быть? Она подходит под определение, которое здесь написано. Она же является отображением из исходного множества элементов в конечное подмножество . --Пендряк Арсений 15:54, 1 мая 2012 (GST)
- Как хеш-функция может быть случайной величиной? --Андрей Рыбак 15:30, 1 мая 2012 (GST)
- Исправил --Пендряк Арсений 17:14, 30 апреля 2012 (GST)
- ☑ "Так как хеш-функции являются независимыми случайными величинами," - бред полный
