快速香农熵计算

Question

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

Answer 1

好的，所以答案是不计算log函数是没有办法的，但是如果你预先计算logs，那就还不错。

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