c++ - 霍夫曼压缩/解压缩

Question

我正在使用 C++ 在 CPU 上编写 Huffman 压缩/解压缩算法。当我对代码进行计时时，鉴于我已经构建了 Huffman 树，我的代码需要 24 秒来解压缩 100 万个浮点数。我的硬件如下：

带英特尔酷睿 i5、6 GB 内存、64 位操作系统、5.5 Windows 体验指数、2.3GHz 时钟速度的笔记本电脑。

有一些压缩经验的人可以告诉我上面的值是正确的还是我的代码太慢了？

Answer 1

你的代码太慢了。即使我假设 8 字节浮点数和 1 的压缩比，这非常保守，几乎每个解码输入位有一千个周期。即使是逐位遍历二叉树，每位也只需要几条指令。还有比逐位更快的方法。