快速香农熵计算

Question

有没有一种快速计算 16 位数字缓冲区香农熵的方法，而无需计算每个频率计数的 log2？对数计算很慢。

Answer 1

好吧，所以答案是不计算日志函数是没办法的，但是如果你预先计算日志，那就没那么糟糕了。

我的缓冲区大小为 4096 字节，因此每个可能的 2 字节值有 1..2048 个字节。所以需要预先计算1/2048 .. 2048/2048的日志。那么每条日志的计算只是数组查找。