dp算法在飞行参数数据压缩中的应用

《dp算法在飞行参数数据压缩中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Vo1．33NO．11舰船电子工程总第233期46ShipElectronicEngineering2013年第11期DP算法在飞行参数数据压缩中的应用邬鹏彭晓明(空军预警学院预警情报系武汉430019)摘要飞行参数数据量庞大，给传输和存储带来种种不便。在道格拉斯一普克算法的基础上，提出了一种分段的有损压缩，对飞行参数数据进行较好的压缩。关键词分段有损压缩；道格拉斯一普克算法中图分类号TP391．9DOI：10．3969／j．issn16729722．2013．11．017ApplicationofDPAlgorithmintheFlightParameterDataCompress

2、ionWUPengPENGXiaoming(TheDepartmentofInformationandEarlyWarning，TheCollegeofAirForceEarlyWarning，Wuhan430019)AbstractThequantityofflightparameterdataisenormous，whichbringsinconveniencetotransferandstorethedata．Onthebasisofdouglas—puckeralgorithm，thispapergivenasectionallossycompression，whichisg

3、oodatcompressthedata．KeyWordssectionallossycompression，douglas—puckeralgorithmClassNumberTP391．9法。文献[1]以多项式曲线和B样条曲线为基元曲线，结合1引言曲线逼近的方法，提出了一种多项式最小二乘轨迹压缩算飞行参数数据记录着飞行器飞行的整个过程，利用法和一种基于特征点的B样条轨迹压缩算法。文献[2]在数据分析可以进行技术评估，也可以通过视景仿真软件DP算法的基础上提出了一种动态的DP算法，对AIS的船回放整个飞行过程。飞行参数数据采集的频率高，1S内舶运动轨迹进行了有效的压缩，文献[3]使

4、用了一种改进的采集四到六条数据，飞行器飞行一个小时采集约两万条半字节压缩算法对GPS定位数据进行了无损压缩，压缩比数据(3M～5M)。事实上，这些数据中存在大量的冗余达50。这些算法均是基于某种特定的(船舶、数控机床、数据，例如，当飞行器匀速平飞时，参数数据中的速度、GPS轨迹等)参数数据的压缩算法，在飞行参数数据方面，高度、姿态等几乎没发生改变。如果压缩这些冗余信没有可以直接使用的压缩算法。息，可以大幅度减少数据量，降低传输和存储费用，因2飞行参数数据的格式此，在保持低失真度的情况下，如何压缩冗余飞行参数数据十分重要。飞行器采集的数据主要包括时间、经度、纬度、高度、横关于参数数据压

5、缩，近年来人们提出了很多有效的办滚角、俯仰角、航向角八个元素，如表1所示。表1飞行参数据格式由表1可见，飞行器采集的数据是纯数字格式，数据的动作时，飞参数据在短时间内变化较大，相比较飞行器平飞精度比较高，而且每个元素数据之间不存在线性关系，在飞的参数数据，研究人员进行质量评估时更关注飞行器的战行的过程中飞行器的动作分为平飞和战术动作，在作战术术动作数据。根据这些特点，本文在Douglaspeucker算法*收稿日期：2013年5月10日，修回日期：2013年6月24日作者简介：邬鹏，男，硕士研究生，研究方向：数据处理集成。彭晓明，男，教授，研究方向：信息系统集成。2013年第11期舰

6、船电子工程47的基础上，提出一种基于飞行器动作分段的压缩算法，对数Savethedata据进行压缩。End4实验结果3基于DP算法的飞行参数分段压缩算法3．1Douglas—pucker算法本文采用飞行参数数据进行试验，在PC机上的Mat—Douglas—puckerl5]的基本思想是：对任何一条由坐标点lab环境下进行实验。对于平飞的数据采用的压缩阈值为序列组成的线段或者封闭曲线，用虚线连接起始点和终点，D=O．001，战术动作的压缩阈值为D=0．0001，压缩的效果计算其他点到这条虚线的距离，并找到最大的距离dmax，如图1(第一条数据)，表2所示。将dmax与给定阈值D作比较，

7、如果dmax