发明名称 |
一种海洋航线监测数据的压缩方法 |
摘要 |
本发明提出一种海洋航线监测数据的压缩方法,该方法对于监测传感器采集的监测数据,在数据发送前利用提出的数据压缩算法进行压缩,该算法很好的结合了先验知识和主成分分析思想,并根据实际模型,将有关联的主成分数据进行矢量化处理,通过聚类分析,将聚类后的点作为码本,进行霍夫曼编码,相较与原数据、传统的LBG编码和霍夫曼编码,此压缩效果更好,复杂度更低。同时可以根据实际工业需求,调整参数进而控制传输的压缩率和精度。有效的降低了数据传输中的信息冗余,减少了无线传输次数,有效的节省了整个海洋航线监测传感器网络的传输费用损耗、和能源损耗。 |
申请公布号 |
CN103618555A |
申请公布日期 |
2014.03.05 |
申请号 |
CN201310613199.0 |
申请日期 |
2013.11.27 |
申请人 |
北京科技大学 |
发明人 |
李洋;祝新鹏;弓丞;柴晓萌;张中山;赵冬岩;隆克平 |
分类号 |
H03M7/40(2006.01)I;H04L1/00(2006.01)I |
主分类号 |
H03M7/40(2006.01)I |
代理机构 |
北京金智普华知识产权代理有限公司 11401 |
代理人 |
皋吉甫 |
主权项 |
一种海洋航线监测数据的压缩方法,其特征在于,该方法包括:步骤一、获取海洋航线监测的历史数据;步骤二、结合主成分分析和矢量压缩思想,进行数据压缩;其中,步骤二包括以下具体步骤:第1步:处理所述历史数据,以所述历史数据为先验知识资源,作为后续码本的依据;第2步:把海洋航线监测的历史数据作为一矩阵,并对该矩阵进行标准化;第3步:求取标准化矩阵的相关系数矩阵;第4步:求相关系数矩阵的特征值和特征向量,进而得到历史数据的主成分;第5步:对上述主成分进行矢量压缩,任意给出初始码本,利用基于范数1的聚类分析进行压缩,获得最终的最优码本,并对其进行霍夫曼编码;第6步:针对要压缩的数据组,先利用第4步中的特征值和特征向量,求出主成分,之后对主成分利用上述最优码本,对每个矢量点进行编码,求取各矢量点到每个最优码本的范数1距离,选取距离最近的码本点作为其编码点,传输每个码本点霍夫曼编码后的码字。 |
地址 |
100083 北京市海淀区学院路30号 |