performance - 快速解压算法

Question

我正在寻找可以在常规英文文本上提供 2-4 倍的体面压缩的压缩/解压缩算法，但我几乎可以尽可能快地解压缩这些数据，因为我可以将其从主内存中取出（~10Gbps）。就快速解压缩算法而言，目前的最新技术是什么（可能是使用多核的矢量化代码）

特别是，我正在查看这篇使用 SIMD 指令进行快速整数压缩的论文 ，并想知道是否在任何系统中都使用过类似的算法。

Answer 1

看看LZO和lz4。在您的数据上试用它们，看看它们的表现如何。

Answer 2

golomb 代码可以像哈夫曼一样好，并且非常简单和快速。

Answer 3

BWT +熵编码（例如Huffman 编码）非常快（复杂度 O(n)），但需要两次通过。