自适应霍夫曼用于实时压缩和解压缩。我的问题是我们可以在我们想要实时编码的地方使用它，保存所有编码数据并稍后解码吗？因为我发现霍夫曼树会随着每个新角色而不断变化。
问问题
1070 次
2 回答
0
是的。您在解码端复制 Huffman 树的构建。只要更新树的过程只依赖于以前的数据，那么它就可以使用到目前为止的解码数据在另一端精确地复制。
于 2013-10-09T15:24:08.160 回答
0
使用自适应编码，代码字典不需要预先发送，因为它会随着数据的发送而动态重建。
例如，考虑以下要压缩的字符串AAB（假设符号长度为 1）。当压缩器或解压缩器读取字符串时，树将动态构建：
请注意，这里的 DAG 指的是每当找到新符号时输出的 0 节点，并且它的频率始终被认为是零。
最终代码（已经包含符号本身）是：
0 01000001 0 1 01000010
注意01000001是 的 8 位 ASCII 码A，而01000010是 的 8 位 ASCII 码B。
在这个Adaptive Huffman Encoding中自己尝试一下
于 2022-01-18T21:09:15.823 回答