霍夫曼压缩/减压

Question

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

笔记本电脑配备Intel核心i5,6 GB RAM，64位操作系统，5.5 windows体验指数，2.3GHz时钟速度。

有些具有一定压缩经验的人可以告诉我上述值是否正确或我的代码是否太慢？

Answer 1

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