如何有效地解压缩霍夫曼编码的文件

不要麻烦自己写，除非这是一个说教练习。使用zlib、lz4或其他几个免费的压缩/解压缩库中的任何一个，这些库的测试效果都比你所能做的要好得多

您只是在谈论霍夫曼编码，这表明您只能获得可用压缩的一小部分。提到的库中的大多数压缩都来自于匹配的字符串。查找"LZ77"。

至于高效的霍夫曼解码，你可以看看zlib的膨胀是如何做到的。它为代码中最有效的九位创建了一个查找表。表中的每个条目都有该代码的符号和位数(小于或等于9)，或者如果提供的9位是较长代码的前缀，则该条目有一个指向另一个表的指针，以解析代码的其余部分和该辅助表所需的位数。(有几个辅助表。)如果代码长度小于9，则同一符号有多个条目。事实上，对于一个n位代码，2^9-n有多个条目。

因此，要进行解码，您可以从输入中获得9位，并从表中获得条目。如果它是一个符号，那么您可以从流中删除为代码指示的位数，并发出该符号。如果它是一个指向辅助表的指针，那么您可以从流中删除九个位，获得表指示的位数，然后在那里查找。现在，您肯定会得到一个要发射的符号，以及要从流中删除的剩余比特数。