Камнем преткновения явилась данная статья на википедии (http://ru.wikipedia.org/wiki/Bloom_filter). Понятно почти все, но в общих чертах. Если кто-нибудь встречался, расскажите пожалуйста, как работает фильтр.
Пример:
У нас есть объект (строка), эта строка преобрa3уeтся хэш функцией в хэш-код. Дальше у нас должен быть битовый массив из 1 и 0. Вопрос в том, как из хэш-кода получаются 1 и 0 и каким образом и в какой последовательности они записываются в этот самый массив. И что происходит дальше? 
   

Это сообщение отредактировал(а) sshellgate - 5.7.2011, 17:13

Понятия не имею, но в английской WiKi дан исходник...  

есть несколько хеш-функций, каждая из них переводит элемент в число
это число можно рассматривать, как индекс в массиве
именно по этому индексу и нужно установить бит в 1 (и так для каждой функции)

http://alenacpp.blogspot.com/2010/07/blog-post_27.html
http://habrahabr.ru/blogs/algorithm/112069/

Разжевано же.