热门问题
时间线
聊天
视角

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