频率表如何以霍夫曼编码存储？

Question

所以我正在研究霍夫曼编码，这是一种非常简单易懂的算法，只是我对一件事很好奇。鉴于“省略未使用符号的霍夫曼树会产生最佳的代码长度”，我很好奇霍夫曼树的频率表是否计入编码消息的总长度？我想这个问题本身可以归结为频率表的存储方式。它是编码消息的一部分，还是另存为单独的文件？

Answer 1

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

Google Canonical Huffman code提供了一种精巧的方法来缩减此信息的大小。