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