encoding - 是否需要添加霍夫曼树或频率表？

Question

我正在学习编码和解码，我的老师对我的作业有疑问？即：我们是否仍然能够在不向文件中添加霍夫曼树或频率表的情况下解码霍夫曼压缩文件？

标签： encodingcompressiondecodinghuffman-code

Answer 1

您需要对霍夫曼代码进行某种描述。然而，该描述不必是频率或树。通常使用规范的 Huffman 代码，描述代码所需的只是每个符号的代码的位长度。