Bloom Filter
Data structure, Probability, Type I and type II errors
978-613-6-62973-5
6136629739
56
2011-08-14
29.00 €
eng
https://images.our-assets.com/cover/230x230/9786136629735.jpg
https://images.our-assets.com/fullcover/230x230/9786136629735.jpg
https://images.our-assets.com/cover/2000x/9786136629735.jpg
https://images.our-assets.com/fullcover/2000x/9786136629735.jpg
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Bloom filter, conceived by Burton Howard 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 set, but not removed. The more elements that are added to the set, the larger the probability of false positives. An empty Bloom filter is a bit array of m bits, all set to 0. There must also be k different hash functions defined, each of which maps or hashes some set element to one of the m array positions with a uniform random distribution.
https://www.morebooks.de/books/fr/published_by/junct/189873/products
Théorie des probabilités, Stochastique, Statistique Mathématique
https://www.morebooks.de/store/fr/book/bloom-filter/isbn/978-613-6-62973-5