快速香农熵计算

Question

有没有一种快速的方法来计算16位数缓冲区的shannon熵而不计算每个频率计数的log2？日志计算非常慢。

Answer 1

好的，答案是在没有计算日志功能的情况下无法做到这一点，但如果你预先计算了日志，那就没那么糟了。

我的缓冲区大小为4096字节，因此每个可能的2字节值介于1..2048之间。因此需要预先计算1/2048 .. 2048/2048的日志。然后每个日志的计算只是一个数组查找。