不同时间的自适应霍夫曼编码和解码答案

【问题标题】：Adaptive Huffman encoding and decoding at different time不同时间的自适应霍夫曼编码和解码
【发布时间】：2022-01-19 05:09:15
【问题描述】：

自适应霍夫曼用于实时压缩和解压缩。我的问题是我们可以在我们想要实时编码的地方使用它，保存所有编码数据并稍后解码吗？因为我发现每个新角色的霍夫曼树都会不断变化。

【问题讨论】：

【解决方案1】：

是的。您在解码端复制 Huffman 树的构建。只要更新树的过程只依赖于以前的数据，那么它就可以使用到目前为止的解码数据在另一端完全复制。

【讨论】：

【解决方案2】：

使用自适应编码，无需预先发送代码字典，因为它会随着数据的发送而动态重建。

例如，考虑将以下字符串压缩AAB（假设符号长度为1）。树将在压缩器或解压缩器读取字符串时动态构建：

请注意，这里的 DAG 指的是每当找到新符号时输出的 0 节点，并且它的频率始终被视为零。

最终代码（已经包含符号本身）是：

0 01000001 0 1 01000010

注意01000001是A的8位ASCII码，而01000010是B的8位ASCII码。

【讨论】：