代码占用少的压缩算法

Posted 2023-02-22

【中文标题】代码占用少的压缩算法

【英文标题】：Compression algorithm with small code footprint

【发布时间】：2013-11-26 00:53:33

【问题描述】：

我有我想在运行时“解压缩”的二进制数据流。数据是脱靶压缩的，因此对时间/空间的压缩没有限制。在运行时解压时，我不仅需要通过解压数据来节省内存，而且解压代码大小不应超过 10KB 左右。

对 C 语言中的简单解压算法/库有什么建议吗？我准备在数据压缩率上做出妥协，同时也及时进行解压。

【参考方案1】：

试试lz4。大约2K字节的解压代码，速度极快。

【参考方案2】：

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