使用哈夫曼编码压缩文件

Question

在使用霍夫曼编码压缩文件时， 在为文件中的每个字符分配霍夫曼代码后，这些字符应替换为压缩文件中的等效霍夫曼代码。然后在解压缩文件时如何使用这些霍夫曼代码从压缩文件中提取等效字符。压缩文件是否包含一些额外的信息来解码霍夫曼码？

Answer 1

是的。您需要发送霍夫曼代码的描述才能对其进行解码。

通常的实现是使用 canonical Huffman code 进行编码，然后只发送每个符号的长度。代码的描述本身可以被压缩。