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

Question

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

Answer 1

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

Google Canonical Huffman code 寻找一种减少此类信息大小的巧妙方法。