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

问题描述 投票:0回答:1

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

huffman-code
1个回答
0
投票

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

Google Canonical Huffman code是一种缩减此信息大小的巧妙方法。

© www.soinside.com 2019 - 2024. All rights reserved.