霍夫曼vs自适应霍夫曼

Question

我知道自适应huffman算法比huffman算法有更好的性能，但我不知道为什么。

在Huffman中，当您构建树并对文本进行编码时，必须为包含编码文本的文本中的每个字母发送频率。因此，在解码时，您将构建一个树，就像您在编码时所做的那样，然后解码消息。

但在自适应霍夫曼中，当你构建一棵树并对文本进行编码时，我猜你必须使用构建的霍夫曼树发送消息？我可能错了，但它似乎更容易发送包含字母频率的表，而不是整个树。

我哪里错了？

Answer 1

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