一种代码占用量小的压缩算法

Question

我有想要在运行时“解压缩”的二进制数据流。数据被非目标压缩，因此在时间/空间上对压缩没有限制。当涉及到运行时的解压缩时，我不仅需要能够通过解压缩的数据来节省内存，而且解压代码的大小不应该超过10KB左右。

对C语言中简单的解压算法/库有什么建议吗？我已经准备好在数据的压缩比上妥协，也是在解压的时候。

Answer 1

试试lz4。大约2K字节的解压代码，而且速度非常快。

Answer 2

我会推荐LZO压缩。我已经非常成功地使用了它。它具有出色的解压缩速度(这就是它优化的原因)，一些实现甚至可以将数据解压缩到存储数据的相同缓冲区中(如果数据存储在最后)。