LZO
此條目沒有列出任何參考或來源。 (2021年1月19日) |
LZO是致力於解壓速度的一種資料壓縮演算法，LZO是Lempel-Ziv-Oberhumer的縮寫。這個演算法是無失真演算法，參考實現程式是執行緒安全的。
實現它的一個自由軟體工具是lzop。最初的庫是用ANSI C編寫、並且遵從GNU通用公眾授權條款釋出的。現在LZO有用於Perl、Python以及Java的各種版本。代碼著作權的所有者是Markus F. X. J. Oberhumer。
LZO庫實現了許多有下述特點的演算法：
- 解壓簡單，速度非常快。
- 壓縮相當地快。
- 允許在壓縮部分以損失壓縮速度為代價提高壓縮率，解壓速度不會降低。
- 包括生成預先壓縮資料的壓縮級別，這樣可以得到相當有競爭力的壓縮比。
- 演算法是執行緒安全的。
- 演算法是無失真的。
LZO支援重複壓縮以及原地解壓。
LZO是塊壓縮演算法——壓縮解壓成塊的資料。壓縮與解壓所用塊的大小必須一樣。
LZO將資料塊壓縮成匹配資料（滑動字典）與非匹配文字的序列。LZO對於較長的匹配資料以及較長的非匹配文字序列有專門的處理，這樣對於高度冗餘的資料能夠取得很好的效果，並且對於不可壓縮的資料也能得到可以接受的效果。
當處理不可壓縮資料的時候，LZO將每個1024位元組的輸入資料塊擴充16位元組。