LZO致力於解壓速度的一種數據壓縮算法

點擊打開鏈接


LZO 是致力於解壓速度的一種數據壓縮算法,LZO 是 Lempel-Ziv-Oberhumer 的縮寫。這個算法是無損算法,參考實現程序是線程安全的。

 

實現它的一個自由軟件工具是lzop。最初的庫是用 ANSI C 編寫、並且遵從 GNU通用公共許可證發佈的。現在 LZO 有用於 Perl、Python 以及 Java 的各種版本。代碼版權的所有者是 Markus F. X. J. Oberhumer。

LZO 庫實現了許多有下述特點的算法:

    * 解壓簡單,速度非常快。
    * 解壓不需要內存。
    * 壓縮相當地快。
    * 壓縮需要 64 kB 的內存。
    * 允許在壓縮部分以損失壓縮速度爲代價提高壓縮率,解壓速度不會降低。
    * 包括生成預先壓縮數據的壓縮級別,這樣可以得到相當有競爭力的壓縮比。
    * 另外還有一個只需要 8 kB 內存的壓縮級別。
    * 算法是線程安全的。
    * 算法是無損的。

LZO 支持重複壓縮以及原地解壓。

LZO 是塊壓縮算法——壓縮解壓成塊的數據。壓縮與解壓所用塊的大小必須一樣。

LZO 將數據塊壓縮成匹配數據(滑動字典)與非匹配文字的序列。LZO 對於較長的匹配數據以及較長的非匹配文字序列有專門的處理,這樣對於高度冗餘的數據能夠取得很好的效果,並且對於不可壓縮的數據也能得到可以接受的效果。

當處理不可壓縮數據的時候,LZO 將每個 1024 字節的輸入數據塊擴展 16 字節。

據報道 LZO 也在 AIX、 ConvexOS、IRIX、Mac OS、Palm OS、 PS1(PlayStation)、Solaris、SunOS、TOS (Atari ST) 以及 VxWorks 上得到實現。

 

參考文獻:

http://zh.wikipedia.org/wiki/LZO

 

源碼地址:

C: http://www.oberhumer.com/opensource/lzo/

java:http://code.google.com/p/java-compress/

發佈了9 篇原創文章 · 獲贊 3 · 訪問量 8萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章