huffman-code - 使用霍夫曼编码压缩文件

Question

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

Answer 1

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

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