整個資料壓縮方法包括列式壓縮、資料int化、字首提取、混合編碼和邊界值處理方案。具體來說：
一、列式
列式壓縮可以把具有相同特徵的資料聚在一起，選擇最優的資料壓縮和處理方式。
二、資料int化
資料使用int型別的格式，可以最大化壓縮資料的位元組數。
三、字首提取
將gps資料和感測器資料中有大量相同資料字首，比如gps經緯度資料前4位基本不變，可以大幅度壓縮資料大小。
四、混合編碼
根據資料不同的特性，如波動性變化小，採用差值編碼；大量資料連續，採用rle編碼；大量資料重複，採用字典編碼；資料的最大值不大，採用bitpacked編碼。
五、邊界值處理
對gps和sensor資料，數字都是在一定範圍內波動，在採用差值編碼後，存在極值像0轉變，需要特殊處理。
字典編碼本質上就是利用我們從頭開始，然後將在字典**現過的字串使用乙個索引值代替，以此來達到壓縮目的。
資料壓縮演算法
之前在聽到資料壓縮的時候,想著肯定是某些高深莫測的演算法,能夠完成資料的壓縮這種事情,最近看了看,嗯,至少咱還是能看懂的.眾所周知,不管你是exe,word,txt,dmg等等,在儲存上都是以二進位制進行儲存的,所以,在討論壓縮時,忽略檔案格式即可,只要將其看做一串數字即可.開始了,上數字串 111...
LZW資料壓縮演算法
表4 15 詞典 碼字 code word 字首 prefix 1 193 a194b 255 1305 abcdefxyf01234 lzw編碼器 軟體編碼器或硬體編碼器 就是通過管理這個詞典完成輸入與輸出之間的轉換。lzw編碼器的輸入是字元流 charstream 字元流可以是用8位ascii字...
資料壓縮演算法LZO C
lzo 是致力於解壓速度的一種資料壓縮演算法，lzo 是 lempel ziv oberhumer 的縮寫。這個演算法是無損演算法，參考實現程式是執行緒安全的。lzo 庫實現了許多有下述特點的演算法 解壓簡單，速度非常快。解壓不需要記憶體。壓縮相當地快。壓縮需要 64 kb 的記憶體。允許在壓縮部分...