1. 程式人生 > >信源編碼第三次作業——lzo-實時資料庫壓縮

信源編碼第三次作業——lzo-實時資料庫壓縮

1、LZO介紹

LZO 是致力於解壓速度的一種資料壓縮演算法,LZO 是 Lempel-Ziv-Oberhumer 的縮寫。這個演算法是無損演算法,參考實現程式是執行緒安全的。 實現它的一個自由軟體工具是lzop。最初的庫是用 ANSI C 編寫、並且遵從 GNU通用公共許可證釋出的。現在 LZO 有用於 Perl、Python 以及 Java 的各種版本。程式碼版權的所有者是 Markus F. X. J. Oberhumer

2、LZO演算法特點

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

3、實驗步驟

1)新建一個win32控制檯程式,並選擇空專案

2)新增資料夾中三個標頭檔案,和兩個原始檔,如圖:


3)開啟testmini.c檔案,按ctrl+f5執行程式,得到如圖結果:


結果分析:如圖結果所示,整個壓縮過程為無失真壓縮。