電子論文刊發數據壓縮算法研究

　　摘 要 數據壓縮可以去除數據中的冗余信息，減少數據的存儲量，同時也可以減輕網絡負擔。本文介紹了目前最常用的幾種數據壓縮的方法，包括預測編碼技術、時間序列線性擬合技術、DCT變換、DWT變換和壓縮感知。

　　關鍵詞 數據壓縮 預測編碼 壓縮感知 小波變換　樹人論文發表網

　　0引言

　　數據壓縮技術一直是一個熱門研究領域，其作用是去除數據中存在的冗余信息，以不影響數據內容為前提，盡量減小數據存儲大小。

　　1預測編碼技術

　　預測編碼技術根據信源存在的時空相關性這一特點去預測信源數據，然后用預測數據減去真實信源數據得到預測值，最后將差值進行存儲，利用這種方法去除信源中的冗余信息，實現數據壓縮的目的。

　　預測是根據前n個測量參數，估計當前的測量值。x0表示當前測量值，表示估計值，同時{%Zi|i=1，2，…，N}是預測系數，其中N是預測的階數。

　　預測估計值：

　　(1.1)

　　預測誤差：

　　(1.2)

　　測量的預測誤差記作MSE：

　　MSE=e2i (1.3)

　　預測多項式階數越高，預測準確性越高，計算復雜性也急劇增加。

　　2時間序列線性擬合技術

　　數據在一段時間內保持相對穩定的某種趨勢，使得采樣數據構成時間序列，可以通過構建合適的時間序列數學模型得到近似的數據，使數據量少于原時間序列，達到數據壓縮的目的。

　　其中(ti，di)表示在ti時的采樣值為di，n為采樣次數。時間序列的擬合回歸線為就是以時間t為自變量，以采樣數值d為因變量的函數。令

　　d=%Z+%[t+%g，%g∈(0，%]2) (1.5)

　　對上式參數采用最小二乘法進行線性擬合，得到%Z，%[的估計值分別為：

　　(1.6)

　　得到回歸方程：

　　(1.7)

　　3小波變換

　　小波變換在時域頻域都具有表征信號局部特征的能力和多分辨率分析的特點，它將原始信號伸縮和平移，分解為一系列頻率不同的子帶信號， 這些子帶信號具有良好的時域、頻域等局部特征。這些特征可用來表示原始信號的局部特征，進而實現對信號時間、頻率的局部化分析，壓縮后數據失真更小，壓縮效率也更高。

　　小波變換將信號表示成基函數的線性組合，其基函數是具有緊支集的母函數，對母函數伸縮和平移可以得到小波序列。

　　(2.1)

　　其中a為伸縮因子，b為平移因子。

　　對于任意函數F(t)屬于L2(R)的連續小波變換為：

　　Wf(%Z，b)=fflF，%q%Z，bffl=|%Z|1/2RF(t)%q*·()dt (2.2)

　　其逆變換為：

　　F(t)=Wf(%Z，b)%q()d%Zdb (2.3)

　　基本小波函數的選擇取決于實際應用，小波函數在幾何形狀必須是振蕩函數和迅速收斂的函數。尺度因子和平移因子的不同會給小波函數的幾何形狀帶來很大的變化。

　　4壓縮感知

　　對某一信號 f 進行采樣實際上就是將該信號同一系列波形進行內積運算。例如：奈奎斯特采樣就是信號 f 與一組頻率大于2 f 的脈沖信號的內積。

　　yk，k=1，……，m (3.1)

　　壓縮感知采用波形數目遠小于信號維數的采樣信號對信號 f 進行欠采樣。得到的信號采樣值的數目m遠小于原始信號 f 的維數n。因此壓縮感知在采樣的同時實現了對信號的壓縮。

　　壓縮感知將n維可壓縮信號x∈k通過采樣矩陣%O∈Cm，n(m<　　y=%Ox (3.2)