哈夫曼压缩/解压

Huffman compression/decompression

本文关键字:解压 压缩 哈夫曼      更新时间:2023-10-16

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

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

有压缩经验的人能告诉我上面的值是正确的还是我的代码太慢了?

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