LZ4
外觀
![本頁使用了標題或全文手工轉換](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
原作者 | Yann Collet |
---|---|
開發者 | Yann Collet |
首次發布 | 2011年4月24日 |
當前版本 |
|
源代碼庫 | |
編程語言 | C |
操作系統 | 跨平台 |
平台 | 可移植 |
類型 | 數據壓縮 |
許可協議 | Simplified BSD License |
網站 | 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].
外部連結
[編輯]
|