霍夫曼与自适应霍夫曼

Question

我知道自适应霍夫曼比霍夫曼算法有更好的表现，但我无法弄清楚原因。

在Huffman中，当您构建树并对文本进行编码时，您必须使用编码文本为文本中的每个字母发送频率。因此，在解码时，您可以像编码时一样构建树，然后对消息进行解码。

但是在自适应霍夫曼中，当你构建一个树并编码文本时，我想你必须发送带有内置霍夫曼树的消息？我可能错了，但似乎发送包含字母频率的表比整棵树更容易。

我哪里错了？

Answer 1

不，你不发送代码。使用已经接收的数据递增地调整自适应霍夫曼码。该过程在接收端复制。