使用霍夫曼编码压缩文件

Question

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

Answer 1

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

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