快速解码霍夫曼表

Question

我有一个大小为400 MB的霍夫曼编码字节数组。霍夫曼令牌都是可能的4位值（0-15）。我必须在1分钟内解码它。我需要一种有效的解码方法。在一个16GB的RAM系统中，处理器速度为2.8 Ghz。我可以在1分钟内完成吗？

Answer 1

在我4岁的2 GHz i7处理器上花了大约8秒钟，使用zlib的充气解压缩器，只给出了霍夫曼编码输入，压缩比为4：1，降至400 MB。

所以是的，你应该能够超过一分钟 。