快速解码霍夫曼 table

Question

我有一个大小为 400 MB 的霍夫曼编码字节数组。其中霍夫曼标记都是可能的 4 位值 (0-15)。我必须在 1 分钟内解码它。我需要一种有效的解码方式。在处理器速度为 2.8 Ghz 的 16gb 内存 windows 系统中。我可以在 1 分钟内完成吗？

Answer 1

在我使用了四年的 2 GHz i7 处理器上花费了大约八秒，使用 zlib 的膨胀解压缩器，仅给出压缩为 4:1 至 400 MB 的 Huffman 编码输入。

所以是的，你应该可以很多，而不是一分钟。