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