1、lzo介紹
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執行程式，得到如圖結果：
結果分析：如圖結果所示，整個壓縮過程為無失真壓縮。
信源編碼第三次作業
雜湊表的資料結構 雜湊技術是在記錄的儲存位置和它的關鍵字之間建立乙個確定的對應關係f，使得每個關鍵字key對應乙個儲存位置f key 這裡把這種對應關係f稱為雜湊函式，又稱為雜湊 hash 函式。按這個思想，採用雜湊技術將記錄存在在一塊連續的儲存空間中，這塊連續儲存空間稱為雜湊表或雜湊表。那麼，關鍵...
第三次作業
2 12有600 mb 兆位元組 的資料，需要從南京傳送到北京。一種方法是將資料寫到磁碟上，然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何？解 當傳送速率為2.4k...
第三次作業
1 有600mb 兆位元組 的資料，需要從南京傳送到北京 一種方法是將資料寫到磁碟上，然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料，試比較這兩種方法的優劣。若資訊傳送的速率為33.6kb s,其結果又如何？解 假定連續傳送且不出錯。若...