数据压缩算法研究
摘 要 数据压缩可以去除数据中的冗余信息,减少数据的存储量,同时也可以减轻网络负担。本文介绍了目前最常用的几种数据压缩的方法,包括预测编码技术、时间序列线性拟合技术、DCT变换、DWT变换和压缩感知。
关键词 数据压缩 预测编码 压缩感知 小波变换
中图分类号:TP393 文献标识码:A
0引言
数据压缩技术一直是一个热门研究领域,其作用是去除数据中存在的冗余信息,以不影响数据内容为前提,尽量减小数据存储大小。
1预测编码技术
预测编码技术根据信源存在的时空相关性这一特点去预测信源数据,然后用预测数据减去真实信源数据得到预测值,最后将差值进行存储,利用这种方法去除信源中的冗余信息,实现数据压缩的目的。
预测是根据前n个测量参数,估计当前的测量值。x0表示当前测量值,表示估计值,同时{%Zi|i=1,2,…,N}是预测系数,其中N是预测的阶数。
预测估计值:
(1.1)
预测误差:
(1.2)
测量的预测误差记作MSE:
MSE=e2i (1.3)
预测多项式阶数越高,预测准确性越高,计算复杂性也急剧增加。
2时间序列线性拟合技术
数据在一段时间内保持相对稳定的某种趋势,使得采样数据构成时间序列,可以通过构建合适的时间序列数学模型得到近似的数据,使数据量少于原时间序列,达到数据压缩的目的。
时间序列为:
s=((t1,d1),(t2,d2),…,(tn,dn)) (1.4)
期刊库(http://www.zgqkk.com),是一个专门从事期刊推广、投稿辅导的网站。
本站提供如何投稿辅导,寻求投稿辅导合作,快速投稿辅导,投稿辅导格式指导等解决方案:省级投稿辅导/国家级投稿辅导/核心期刊投稿辅导//职称投稿辅导。
【免责声明】本文仅代表作者本人观点,与投稿辅导_期刊发表_中国期刊库专业期刊网站无关。投稿辅导_期刊发表_中国期刊库专业期刊网站站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
投稿辅导服务咨询与期刊合作加盟
陆老师联系QQ: 913775405(普刊)
蒋老师联系QQ: 867306987(核心)
刘老师联系QQ: 271374912(核心)
联系电话:18015016272
17327192284
投稿辅导投稿邮箱:zgqkk365@126.com
期刊推荐
- 《课程教育研究》 旬刊 国家级
- 《网络空间安全》(信息安全与技术)月刊 国
- 《价值工程》旬刊 国家级 科技统计源期刊
- 《高教论坛》 月刊 省级
- 《法制与社会》旬刊 省级
- 《中国教育学刊》月刊 14版北大核心
- 《语文建设》 旬刊 14版北大核心
- 《中国绿色画报》 月刊 国家级
- 《社科纵横》季刊 社科类优秀期刊
- 《求索》月刊 14版北大核心期刊
- 《财会月刊》旬刊 14版北大核心
- 《艺术品鉴》 月刊 省级
- 《中华建设》月刊 国家级 建设类优秀期刊
- 《教学与管理》旬刊 北大核心
- 《当代经济》 旬刊 省级
- 《新课程研究》旬刊 省级 教育类优秀学术期
- 《文教资料》 旬刊 省级
- 《学术界》 月刊 双核心
- 《吉林教育》旬刊 省级 教育类学术期刊
- 《中国农业资源与区划》 月刊 14版北大核心
- 《继续教育研究》月刊 北大核心期刊
- 《财经界(学术版)》半月刊 国家级
- 《电影评介》半月刊 14版北大核心
- 《公路交通科技》 月刊 北大核心
- 《新闻传播》月刊 省级 新闻类优秀期刊