哈夫曼压缩/解压
Huffman compression/decompression
我使用c++在CPU上编码霍夫曼压缩/解压缩算法。当我对代码进行计时时,假设我已经构建了霍夫曼树,我的代码需要24秒来解压缩100万个浮点数。我的硬件如下:
笔记本电脑,英特尔酷睿i5, 6gb内存,64位操作系统,5.5 windows体验指数,2.3GHz时钟速度。
有压缩经验的人能告诉我上面的值是正确的还是我的代码太慢了?
你的代码太慢了即使我假设浮点数为8字节,压缩比为1,也非常保守,每个解码的输入位几乎有1000个周期。即使是逐位的,遍历二叉树每个比特也只需要几个指令。还有比逐位更快的方法
相关文章:
- 使用C++进行运行长度解压缩
- C++ 如何将数组值解压缩为函数参数
- struct.error:解压缩 C++ 结构时,解包需要 288 字节的缓冲区
- 在 Qt(C++) 中使用 QProcess 解压缩 - 提取目录问题
- 浏览压缩文件与游览解压缩它们
- 如何在C++向量中解压缩多个值
- 解压缩 C 样式数组以及C++中的参数包
- 如何在 cpp 中解压缩数字,如果它们是使用 struct.pack(fmt, v1, v2, ..) 打包在 pyth
- c++fork,不需要等待,即可解压execl
- 解压数据从平铺json文件与zlib c++
- 在JPG解压期间缩小JPG
- 解压到指定目录
- 使用Boost gzip_decompressor解压内存中的数据
- 如何使用miniz创建一个可以通过gzip解压的压缩文件
- C/ c++解压GZIP时任意输出大小
- 在Redhat上从c++解压文件:system()的替代方案
- 使用boost将多个文件解压为一个文件
- C/C++:轻松解压到内存
- 如何解压http
- 哈夫曼压缩/解压