Scifaro

中文

从计数布隆过滤器计算香农熵

信息论 2018-02-20 v1 信号处理 math.IT

作者: Michael Cochez

在 arXiv 上查看 ↗ PDF ↗

摘要

在这篇短文中,将给出一种由计数布隆过滤器计算离散熵的朴素插件估计量的方法。只要布隆过滤器中的碰撞概率保持较低,该方法就能合理地工作。

关键词

香农熵计数布隆过滤器插件估计量碰撞概率

引用

@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}
}