最快的实时解压算法

Question

我正在寻找一种算法，以最小的开销实时解压缩数据块（1k-30k）。压缩速度最好要快，但不如解压速度那么重要。

据我所知，LZO1X 是最快的。我错过了什么吗？理想情况下，该算法不受 GPL 约束。

Answer 1

lz4 就是您在这里寻找的内容。

LZ4是无损压缩算法，提供的压缩速度为
每核 400 MB/s，可通过多核 CPU 进行扩展。它具有一个
极快的解码器，每个核心的速度为数 GB/s，
通常会达到多核系统上的 RAM 速度限制。

Answer 2

尝试 Google 的 Snappy。

Snappy 是一个压缩/解压缩库。它并不旨在最大程度地压缩或与任何其他压缩库兼容；相反，它的目标是非常高的速度和合理的压缩。例如，与最快的 zlib 模式相比，Snappy 对于大多数输入来说要快一个数量级，但生成的压缩文件要大 20% 到 100%。在 64 位模式下的 Core i7 处理器的单核上，Snappy 的压缩速度约为 250 MB/秒或更高，解压缩速度约为 500 MB/秒或更高。

Answer 3

当您无法使用 GPL 许可的代码时，您的选择很明确 - zlib。非常宽松的许可证，快速压缩，公平的压缩比，非常快的解压，在任何地方都可以工作并移植到每种正常的语言。