Обсуждение:Фильтр Блума — различия между версиями
Rybak (обсуждение | вклад) |
Rybak (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
{{tick}} "достаточно равномерным образом." - плохая фраза. | {{tick}} "достаточно равномерным образом." - плохая фраза. | ||
{{tick}} Что значит "''независимых'' хеш-функций" ? | {{tick}} Что значит "''независимых'' хеш-функций" ? | ||
| + | {{tick}} Обычно вероятность обозначают просто буквой p. | ||
| + | {{tick}} Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" | ||
| + | {{tick}} Добавить в формулы кванторы всеобщности по i, где это нужно. | ||
| + | {{tick}} <tex>ln</tex> <tex>\rightarrow</tex> <tex>\ln</tex> | ||
| + | {{tick}} [http://ru.wikipedia.org/wiki/Википедия:Ссылки_на_источники Оформить ссылку]. | ||
{{tick}} "реализовано побитовыми операциями OR и AND." -> "реализовано с помощью побитовых..." | {{tick}} "реализовано побитовыми операциями OR и AND." -> "реализовано с помощью побитовых..." | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Версия 23:21, 25 февраля 2012
Замечания
☐ "достаточно равномерным образом." - плохая фраза. ☐ Что значит "независимых хеш-функций" ? ☐ Обычно вероятность обозначают просто буквой p. ☐ Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" ☐ Добавить в формулы кванторы всеобщности по i, где это нужно. ☐ ☐ Оформить ссылку. ☐ "реализовано побитовыми операциями OR и AND." -> "реализовано с помощью побитовых..."
