我正在寻找压缩/解压算法,可以在普通英文文本上提供像样的压缩2-4倍,但我几乎可以解压缩这些数据的速度,因为我可以从主内存(~10Gbps)。就快速解压缩算法而言,目前的技术水平如何(可能是使用多核的矢量化代码)
特别是,我正在看这篇论文Fast Integer compression using SIMD instructions,想知道类似的算法是否已经在任何系统中使用过。
发布于 2012-06-20 17:21:51
看看LZO和lz4。在您的数据上尝试它们,看看它们的性能如何。
发布于 2012-06-20 19:59:27
golomb代码可以像霍夫曼一样好用,而且非常简单和快速。
发布于 2012-06-20 17:23:26
BWT + entropy coding (例如Huffman coding)相当快(复杂度O(n)),但需要两次遍历。
https://stackoverflow.com/questions/11111740
复制相似问题