资源描述：
《数据压缩算法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据压缩算法研究摘要数据压缩可以去除数据屮的冗余信息，减少数据的存储量，同时也可以减轻网络负担。木文介绍了目前最常用的儿种数据压缩的方法，包括•预测编码技术、时间序列线性拟合技术、DCT变换、DWT变换和压缩感知。关键词数据压缩预测编码压缩感知小波变换中图分类号：TP393文献标识码：A0引言数据压缩技术一直是一个热门研究领域，其作用是去除数据中存在的冗余信息，以不影响数据内容为前提，尽量减小数据存储大小。1预测编码技术预测编码技术根据信源存在的时空相关性这一特点去预测信源数据，然后用预测数据减去真实信源
2、数据得到预测值，最后将差值进行存储，利用这种方法去除信源中的兀余信息，实现数据压缩的目的。预测是根据前n个测量参数，估计当前的测量值。xO表示当前测量值,表示估计值，同时｛?Zi
3、i二1,2,…，N｝是预测系数，其屮N是预测的阶数。预测估计值：(1.1)(1.2)测量的预测误差记作MSE：MSE=e2i(1.3)预测多项式阶数越高，预测准确性越高，计算复杂性也急剧增加。2时间序列线性拟合技术数据在一段时间内保持相对稳定的某种趋势，使得采样数据构成时间序列，可以通过构建合适的时间序列数学模型得到近似的数据，
4、使数据量少于原时间序列，达到数据压缩的目的。时间序列为：s=((tl,dl),(t2,d2),…，(tn,dn))(1.4)其中(仃，di)表示在ti时的采样值为di,n为采样次数。时间序列的拟合回归线为就是以时间t为自变量，以采样数值d为因变量的函数。令d二?Z+?[t+?g,?ge(0,?]2)(1.5)对上式参数采用最小二乘法进行线性拟合，得到?Z,?[的估计值分别为:(1.6)得到回归方程：(1.7)3小波变换小波变换在时域频域都具有表征信号局部特征的能力和多分辨率分析的特点，它将原始信号伸缩和平
5、移，分解为一系列频率不同的子带信号,这些子带信号具有良好的时域、频域等局部特征。这些特征可用来表示原始信号的局部特征，进而实现对信号时间、频率的局部化分析，压缩后数据失真更小，压缩效率也更高。小波变换将信号表示成基函数的线性组合，其基函数是具有紧支集的母函数，对母函数伸缩和平移可以得到小波序列。(2.1)其中a为伸缩因子，b为平移因子。对于任意函数F(t)属于L2(R)的连续小波变换为：Wf(?Z,b)=fflF,?q?Z,bffl=
6、?Z
7、l/2RF(t)?q*?()dt(2.2)其逆变换为：F(t)二
8、Wf(?Z,b)?q()d?Zdb(2.3)基木小波函数的选择取决于实际应用，小波函数在几何形状必须是振荡函数和迅速收敛的函数。尺度因子和平移因子的不同会给小波函数的几何形状带来很大的变化。4压缩感知对某一信号f进行釆样实际上就是将该信号同一系列波形进行内积运算。例如：奈奎斯特采样就是信号f与一组频率大于2f的脉冲信号的内积。yk,k二1,,m(3.1)压缩感知采用波形数目远小于信号维数的采样信号对信号f进行欠采样。得到的信号采样值的数目m远小于原始信号f的维数n。因此压缩感知在采样的同时实现了对信号的压
9、缩o压缩感知将n维可压缩信号xek通过采样矩阵?oecm,n(m«n)投影到低维空间上，得到m维的采样向量yeRm：y=?Ox(3.2)如果信号f在域是稀疏的，那么式(5)就可以写为y=?0x=?0?ox=Ax(3.3)其中x为信号f在?o域的系数，A二?()?o是一个m?n阶的矩阵，称之为感知矩阵。Candes和Tao指出采样矩阵?0需要满足一定的约束等距条件，如果测量矩阵?0的约束等距常数满足?Q2k+?Q3k〈l,则能够从k?log(n/k)个测量值中精确恢复出原始信号。定义：对于矩阵?()eCm,
10、n(m«n)和所有稀疏信号xGk满足(3.4)的最小数值?Qk定义为矩阵?0的约束等距常数。如果?Qkw(0,1),就说矩阵?0满足k阶约束等茨性。压缩感知恢复算法的做法是对信号或其变换系数的非零元素个数进行约束，通过10范数最小化求解：s.t.y=?0f=?0?ox(3.5)其中
11、
12、x
13、
14、0,是10范数。Donoho等利用10范数代替10范数，将(9)的非凸组合优化问题转化为凸松弛问题求解：s.t・y二？Of二？0?ox(3.6)其中I
15、x
16、
17、0,是11范数。基追踪(BasisPursuit,BP)方法
18、将(10)中有约束的11范数最小化问题转换为线性规划问题进行求解。如果信号足够稀疏，11范数最小化方法能够比较精确的恢复出原始信号。5总结数据压缩算法还有很多，文中只列出了最常见、目前切实可行的、比较成熟的压缩算法，还有很多算法处于各种原因，未能真正的走进人们的生活，下一步将对这些算法进行深入研究。参考文献[1]HaoYong-zhi,ChenJun-jie・Baseddatacompressionenergysavingme
