Java 从整数流估计熵
我在所有32位整数的空间中有一个连续的整数流,每次更新时,我想知道我遇到的整数分布的确切熵或近似熵。它可以是整个生命周期的全局熵,也可以是随时间推移衰减旧信息的窗口近似值 有人知道已经有这样的库或具有此属性的算法吗 显然,这是一种流式算法,因为每次迭代该范围并计算每次更新的熵代价太高。有人知道这样的算法或草图数据结构可以做到这一点吗 动机和用例是我想要检测整数流中的倾斜。它应该在整数范围内是均匀的,但在某些时候,由于其他条件,均匀性可能会受到干扰,我认为熵是检测这种情况的最佳方法。理想情况下,我会为计算组件设置一个低熵警报 谢谢你的帮助Java 从整数流估计熵,java,algorithm,probability-theory,information-theory,Java,Algorithm,Probability Theory,Information Theory,我在所有32位整数的空间中有一个连续的整数流,每次更新时,我想知道我遇到的整数分布的确切熵或近似熵。它可以是整个生命周期的全局熵,也可以是随时间推移衰减旧信息的窗口近似值 有人知道已经有这样的库或具有此属性的算法吗 显然,这是一种流式算法,因为每次迭代该范围并计算每次更新的熵代价太高。有人知道这样的算法或草图数据结构可以做到这一点吗 动机和用例是我想要检测整数流中的倾斜。它应该在整数范围内是均匀的,但在某些时候,由于其他条件,均匀性可能会受到干扰,我认为熵是检测这种情况的最佳方法。理想情况下,我
编辑:我确实找到了一篇文章,但我知道没有现有的实现。重用经过测试和验证的代码比自己实现要好得多。:) 不幸的是,正如您所说,由于您已经找到了一份说明如何做您需要的事情的参考资料,我不认为您的问题可以通过提供完全编码的解决方案或库建议来回答,这两个问题在这里都被认为是离题的。