使用Huffman编码压缩文件

Question

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

Answer 1

是。您需要发送关于Huffman代码的描述，以便对它们进行解码。

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