本页使用了标题或全文手工转换

LZ4

维基百科,自由的百科全书
跳转至: 导航搜索
LZ4
原作者 Yann Collet
開發者 Yann Collet
初始版本 2011年4月24日 (2011-04-24)
穩定版本
穩定版本
r131 ⁠/2015年6月29日,​2年前​(2015-06-29
開發狀態 活跃
编程语言 C
操作系统 跨平台
系統平台 可移植
类型 数据压缩
许可协议 New BSD
網站 www.lz4.org
源代码库 github.com/lz4/lz4/

LZ4是一种无损数据压缩算法,着重于压缩和解压缩速度。它属于面向字节的LZ77压缩方案家族。

特征[编辑]

该算法提供一个比LZO算法稍差的压缩率——这逊于gzip等算法。但是,它的压缩速度类似LZO——比gzip快几倍;而解压速度显著快于LZO。[1]

设计[编辑]

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

实现[编辑]

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

参考资料[编辑]

外部链接[编辑]