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 Visto : 7329 video subido por googletechtalks .