计数Bloom Filter的Shannon熵计算
On the computation of Shannon Entropy from Counting Bloom Filters
摘要:
在这个简短的说明中,将介绍一种从计数布隆过滤器计算离散熵的朴素插件估计器的方法。只要布隆过滤器中的冲突概率保持较低,该方法就能合理地工作。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。