The Bloom filter Google Tech Talks
November, 15 2007
ABSTRACT
The Bloom filter, conceived by Burton H Bloom in 1970, is a
space-efficient probabilistic data structure that is used to test
whether an element is a member of a set False positives are possible,
but false negatives are not Elements can be added to the Tags : googletechtalkstechtalkengedutalktalksgoogletechtalkseducation Views : 8202 This video added by googletechtalks .