Home
Under Congressional attack: corporate-owned life insurance | Risk Management | Find Articles at BNET
23 Jan 09
Bloom filter - Wikipedia, the free encyclopedia
-
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.
Top Tags
Public Tags (49)
k i's Public Lists (9)
Highlighter, Sticky notes, Tagging, Groups and Network: integrated suite dramatically boosting research productivity. Learn more »
Join Diigo