| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Фильтр Блума |
| Автор: sshellgate 5.7.2011, 17:12 |
| Камнем преткновения явилась данная статья на википедии (http://ru.wikipedia.org/wiki/Bloom_filter). Понятно почти все, но в общих чертах. Если кто-нибудь встречался, расскажите пожалуйста, как работает фильтр. Пример: У нас есть объект (строка), эта строка преобрa3уeтся хэш функцией в хэш-код. Дальше у нас должен быть битовый массив из 1 и 0. Вопрос в том, как из хэш-кода получаются 1 и 0 и каким образом и в какой последовательности они записываются в этот самый массив. И что происходит дальше?  |
| Автор: DRUID3 6.7.2011, 03:54 |
Понятия не имею, но в английской WiKi дан исходник...  |
| Автор: maxim1000 6.7.2011, 08:11 |
| есть несколько хеш-функций, каждая из них переводит элемент в число это число можно рассматривать, как индекс в массиве именно по этому индексу и нужно установить бит в 1 (и так для каждой функции) |
| Автор: afiskon 6.7.2011, 08:32 |
| http://alenacpp.blogspot.com/2010/07/blog-post_27.html http://habrahabr.ru/blogs/algorithm/112069/ Разжевано же. |