arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.06609cs.ITeess.SPmath.IT
收藏

计数Bloom Filter的Shannon熵计算

On the computation of Shannon Entropy from Counting Bloom Filters

Michael Cochez

摘要:

在这个简短的说明中,将介绍一种从计数布隆过滤器计算离散熵的朴素插件估计器的方法。只要布隆过滤器中的冲突概率保持较低,该方法就能合理地工作。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑