資料壓縮演算法LZO C

2021-09-06 06:19:52 字數 721 閱讀 7094

lzo 是致力於解壓速度的一種資料壓縮演算法,lzo 是 lempel-ziv-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 上得到實現。

c: c#:

資料壓縮演算法

之前在聽到資料壓縮的時候,想著肯定是某些高深莫測的演算法,能夠完成資料的壓縮這種事情,最近看了看,嗯,至少咱還是能看懂的.眾所周知,不管你是exe,word,txt,dmg等等,在儲存上都是以二進位制進行儲存的,所以,在討論壓縮時,忽略檔案格式即可,只要將其看做一串數字即可.開始了,上數字串 111...

LZW資料壓縮演算法

表4 15 詞典 碼字 code word 字首 prefix 1 193 a194b 255 1305 abcdefxyf01234 lzw編碼器 軟體編碼器或硬體編碼器 就是通過管理這個詞典完成輸入與輸出之間的轉換。lzw編碼器的輸入是字元流 charstream 字元流可以是用8位ascii字...

壓縮 資料壓縮演算法 編輯中

整個資料壓縮方法包括列式壓縮 資料int化 字首提取 混合編碼和邊界值處理方案。具體來說 一 列式 列式壓縮可以把具有相同特徵的資料聚在一起,選擇最優的資料壓縮和處理方式。二 資料int化 資料使用int型別的格式,可以最大化壓縮資料的位元組數。三 字首提取 將gps資料和感測器資料中有大量相同資料...