On the computation of Shannon Entropy from Counting Bloom Filters
Information Theory
2018-02-20 v1 Signal Processing
math.IT
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.
Cite
@article{arxiv.1802.06609,
title = {On the computation of Shannon Entropy from Counting Bloom Filters},
author = {Michael Cochez},
journal= {arXiv preprint arXiv:1802.06609},
year = {2018}
}