LZ4

LZ4是一种无损数据压缩算法，着重于压缩和解压缩速度，它属于面向字节的 LZ77 压缩类型。

LZ4

原作者	Yann Collet
开发者	Yann Collet
首次发布	2011年4月24日 (2011-04-24)
当前版本	1.10（2024年7月22日，​7个月前​（2024-07-22）[1]）
源代码库	github.com/lz4/lz4
编程语言	C
操作系统	跨平台
平台	可移植
类型	数据压缩
许可协议	Simplified BSD License
网站	lz4.org

特征

LZ4 演算法目标是在速度和压缩比上进行良好的权衡，传统上 LZ4 压缩率比 LZO 差，而 LZO 比 Deflate 类型的演算法更差。但是 LZ4 压缩速度与 LZO 相似，比 DEFLATE 快数倍，而解压缩速度则明显快于 LZO。^[2]

设计

压缩可以在流或者块中进行。在查找最佳匹配时投入更多努力可达到更高的压缩率，这样的结果是更小的输出和更快的解压缩速度。

实现

Yann Collet 使用C语言制成的参考实现发布在BSD许可证之下。此算法已有多种语言的移植和绑定，包括Java、C#、Python等。^[3]像是Hadoop等数据库使用此算法进行快速压缩。LZ4也在Linux内核 3.11中被原生实现。^[4]ZFS文件系统的FreeBSD、Illumos、ZFS on Linux，以及ZFS-OSX实现都支持LZ4算法进行即时压缩。^[5][6][7][8]Linux从3.19-rc1开始在SquashFS中支持LZ4。^[9]Yann Collet也在较新版的Zstd压缩软件中实现了LZ4。