k i's List: Bloom Filter

Bloom Filter Calculator

www.cc.gatech.edu/...calculator.html - Preview

on 2008-03-26 and saved by 2 people
Bloom filter - Wikipedia, the free encyclopedia

en.wikipedia.org/...Bloom_filter - Preview

quickd on 2009-01-23 and saved by 23 people
- For example, one might use a Bloom filter to do spell-checking in a space-efficient way. A Bloom filter to which a dictionary of correct words has been added will accept all words in the dictionary and reject almost all words which are not, which is good enough in some cases. Depending on the false positive rate, the resulting data structure can require as little as a byte per dictionary word.