Bloom filter
Hello, you have come here looking for the meaning of the word Bloom filter. In DICTIOUS you will not only get to know all the dictionary meanings for the word Bloom filter, but we will also tell you about its etymology, its characteristics and you will know how to say Bloom filter in singular and plural. Everything you need to know about the word Bloom filter you have here. The definition of the word Bloom filter will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofBloom filter, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Conceived by Burton Howard Bloom in 1970.
Noun
Bloom filter (plural Bloom filters)
- (computing theory) A space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not.