首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >快速解压缩算法

快速解压缩算法
EN

Stack Overflow用户
提问于 2012-06-20 09:37:44
回答 3查看 3.3K关注 0票数 4

我正在寻找压缩/解压算法,可以在普通英文文本上提供像样的压缩2-4倍,但我几乎可以解压缩这些数据的速度,因为我可以从主内存(~10Gbps)。就快速解压缩算法而言,目前的技术水平如何(可能是使用多核的矢量化代码)

特别是,我正在看这篇论文Fast Integer compression using SIMD instructions,想知道类似的算法是否已经在任何系统中使用过。

EN

回答 3

Stack Overflow用户

发布于 2012-06-20 17:21:51

看看LZOlz4。在您的数据上尝试它们,看看它们的性能如何。

票数 20
EN

Stack Overflow用户

发布于 2012-06-20 19:59:27

golomb代码可以像霍夫曼一样好用,而且非常简单和快速。

票数 0
EN

Stack Overflow用户

发布于 2012-06-20 17:23:26

BWT + entropy coding (例如Huffman coding)相当快(复杂度O(n)),但需要两次遍历。

票数 -3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/11111740

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档