热门问题
时间线
聊天
视角

LZ4

壓縮演算法 来自维基百科,自由的百科全书

Remove ads

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

事实速览 原作者, 開發者 ...

特征

LZ4 演算法目標是在速度和壓縮比上進行良好的權衡,傳統上 LZ4 壓縮率比 LZO 差,而 LZO 比 Deflate 類型的演算法更差。但是 LZ4 壓縮速度與 LZO 相似,比 DEFLATE 快數倍,而解壓縮速度則明顯快於 LZO。[2]

设计

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

实现

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

参考资料

外部链接

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads