热门问题
时间线
聊天
视角
LZ4
壓縮演算法 来自维基百科,自由的百科全书
Remove ads
LZ4是一種無失真資料壓縮演算法,著重於壓縮和解壓縮速度,它屬於面向位元組的 LZ77 壓縮類型。
特徵
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。
參考資料
外部連結
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads