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 上得到實作。

參考文獻：

<a href="http://zh.wikipedia.org/wiki/LZO">http://zh.wikipedia.org/wiki/LZO</a>

源碼位址：

     本文轉自xyz_lmn51CTO部落格，原文連結：http://blog.51cto.com/xyzlmn/818185，如需轉載請自行聯系原作者