It takes a little over 20 lines to demonstrate a Bloom Filter in Python: http://bit.ly/bloom_filter
See the wikipedia article for a short and well-written discussion about how it works: http://en.wikipedia.org/wiki/Bloom_filter
See the wikipedia article for a short and well-written discussion about how it works: http://en.wikipedia.org/wiki/Bloom_filter