Обсуждение:Фильтр Блума — различия между версиями
Rybak (обсуждение | вклад) |
Rybak (обсуждение | вклад) |
||
Строка 17: | Строка 17: | ||
{{tick | ticked = 1}} "реализовано побитовыми операциями OR и AND." <tex>\rightarrow</tex> "реализовано с помощью побитовых..." | {{tick | ticked = 1}} "реализовано побитовыми операциями OR и AND." <tex>\rightarrow</tex> "реализовано с помощью побитовых..." | ||
: {{tick}} Добавить вики-ссылки. | : {{tick}} Добавить вики-ссылки. | ||
+ | |||
+ | {{tick}} Две очень похожие фразы: | ||
+ | :"Тогда вероятность, что в <tex> j </tex>-ый бит не будет записана единица <tex> i </tex>-ой хеш-функцией при вставке очередного элемента, равна:" | ||
+ | :"Тогда вероятность, что в <tex> j </tex>-ый бит не будет записана единица во время операции вставки очередного элемента равна:" | ||
+ | : Сделать так, что бы они были непохожими. |
Версия 14:10, 30 апреля 2012
☑ Добавить категории (Требования - Викификация - пункт 8)
☑ "достаточно равномерным образом." - плохая фраза.
☑ Что значит "независимых хеш-функций" ?
☑ Обычно вероятность обозначают просто буквой p.
☑ Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:"
☑ Добавить в формулы кванторы всеобщности по i, где это нужно.
☑
☑ Оформить раздел "Источники" (Требования - Викификация - пункт 9).
☑ "реализовано побитовыми операциями OR и AND." "реализовано с помощью побитовых..."
- ☐ Добавить вики-ссылки.
☐ Две очень похожие фразы:
- "Тогда вероятность, что в -ый бит не будет записана единица -ой хеш-функцией при вставке очередного элемента, равна:"
- "Тогда вероятность, что в -ый бит не будет записана единица во время операции вставки очередного элемента равна:"
- Сделать так, что бы они были непохожими.