快速解压缩算法

Question

我正在寻找压缩/解压缩算法，这些算法可以在常规英文文本上提供2-4倍的压缩，但我可以将这些数据解压缩到我从主内存中获得的速度（~10Gbps）。什么是快速解压缩算法（可能是使用多核的矢量化代码）的当前最新技术水平

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

Answer 1

查看LZO和lz4。尝试使用他们的数据，看看他们的表现如何。

Answer 2

golomb代码可以像霍夫曼一样好，非常简单快速。

Answer 3

BWT + entropy coding（例如Huffman coding）非常快（复杂度为O（n）），但需要两次传递。