Обсуждение:Фильтр Блума — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 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, где это нужно.

[math]ln \rightarrow \ln[/math]

Оформить раздел "Источники" (Требования - Викификация - пункт 9).

"реализовано побитовыми операциями OR и AND." [math]\rightarrow[/math] "реализовано с помощью побитовых..."

Добавить вики-ссылки.

Две очень похожие фразы:

"Тогда вероятность, что в [math] j [/math]-ый бит не будет записана единица [math] i [/math]-ой хеш-функцией при вставке очередного элемента, равна:"
"Тогда вероятность, что в [math] j [/math]-ый бит не будет записана единица во время операции вставки очередного элемента равна:"
Сделать так, что бы они были непохожими.