频率表是如何存储在霍夫曼编码中的

Question

所以我正在研究霍夫曼编码，这是一个很容易理解的算法，只是我对一件事很好奇。考虑到"省略未使用符号的霍夫曼树会产生最优化的代码长度"，我很好奇霍夫曼树的频率表是否计入编码消息的总长度？我想这个问题本身可以归结为频率表是如何存储的。它是编码消息的一部分，还是另存为一个单独的文件？

Answer 1

是的，除非双方就预先确定的代码簿达成一致，否则频率表(或足以在接收端构建解码树的等效信息(必须包含在消息中。

谷歌Canonical Huffman code寻找一种巧妙的方法来减少这些信息的大小。