On the computation of Shannon Entropy from Counting Bloom Filters
classification
💻 cs.IT
eess.SPmath.IT
keywords
bloomcountingentropyfiltermethodcollisioncomputationcomputing
read the original abstract
In this short note a method for computing the naive plugin estimator of discrete entropy from a counting Bloom filter will be presented. The method does work reasonably as long as the collision probability in the bloom filter is kept low.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.