LZ4
- 1.10.0 (2024年7月22日;穩定版本)[1]
- github
.com /lz4 /lz4
LZ4是一种无损数据压缩算法,着重于压缩和解压缩速度,它属于面向字节的LZ77压缩方案家族。
特征
LZ4 演算法目標是提供速度和壓縮比的良好權衡,壓縮率比 LZO 差,也比 Deflate 類型的演算法差,但是 LZ4 壓縮速度與 LZO 相似,比 DEFLATE 快數倍,而解壓縮速度則明顯快於 LZO。[3]
设计
压缩可以在流或者块中进行。在查找最佳匹配时投入更多努力可达到更高的压缩率,这样的结果是更小的输出和更快的解压缩速度。
实现
Yann Collet使用C语言制成的参考实现发布在BSD许可证之下。此算法已有多种语言的移植和绑定,包括Java、C#、Python等。[4]像是Hadoop等数据库使用此算法进行快速压缩。LZ4也在Linux内核 3.11中被原生实现。[5]ZFS文件系统的FreeBSD、Illumos、ZFS on Linux,以及ZFS-OSX实现都支持LZ4算法进行即时压缩。[6][7][8][9]Linux从3.19-rc1开始在SquashFS中支持LZ4。[10]Yann Collet也在较新版的Zstd压缩软件中实现了LZ4。
参考资料
- ^ LZ4 v1.10.0 - Multicores edition. 2024年7月22日 [2024年7月23日].
- ^ Releases - lz4/lz4. [2022-08-15]. (原始内容存档于2021-01-29) –通过GitHub.
- ^ Michael Larabel. Support For Compressing The Linux Kernel With LZ4. Phoronix. 2013-01-28 [2015-08-28]. (原始内容存档于2020-11-27).
- ^ GitHub上的Extremely Fast Compression algorithm http://www.lz4.org
- ^ Jonathan Corbet. Kernel development. LWN.net. 2013-07-19 [2015-08-28]. (原始内容存档于2017-12-15).
- ^ FreeBSD 9.2-RELEASE Release Notes. FreeBSD. 2013-11-13 [2015-08-28]. (原始内容存档于2020-11-12).
- ^ LZ4 Compression. illumos. [2015-08-28]. (原始内容存档于2018-10-09).
- ^ GitHub上的Illumos #3035 LZ4 compression support in ZFS and GRUB
- ^ Features: lz4 compression. OpenZFS. [2015-08-28]. (原始内容存档于2020-04-25).
- ^ Phillip Lougher. Squashfs: Add LZ4 compression configuration option. 2014-11-27 [2015-08-28].
外部链接
- 官方网站
|