huffman-code - 缩小和修复霍夫曼代码

Question

我正在尝试实现放气压缩机，我必须决定是否
使用静态霍夫曼代码压缩块或创建动态块。

与静态代码相关的长度背后的基本原理是什么？

(这是包含在 rfc 中的表格)
Lit Value Bits
--------- ----
0 - 143 8
144 - 255 9
256 - 279 7
280 - 287 8
我认为静态代码更偏向于纯 ascii 文本，而不是它
看起来它更喜欢 rle 长度的压缩

决定是否使用静态代码的好启发式是什么？

我想从一个样本中建立一个概率分布
输入数据并根据导出的概率计算距离(也许是 EMD？)
从静态代码。

Answer 1

我猜想代码的创建者从压缩数据中获取了大量的文字和长度样本，可能包括可执行文件和文本，并在大集合中找到了典型的代码长度。然后用所示的表格对它们进行近似。然而作者已经去世多年，所以我们永远无法确定。

你不需要启发式。完成查找匹配字符串的工作后，计算块中动态和静态表示的位数相对来说非常快。然后只需选择较小的。或者静态的，如果相等(解码速度更快)。