嵌入式类论文的格式模板,关于动态Huffman算法在GPS数据压缩中的应用相关专科毕业论文开题报告

这是一篇嵌入式类学士学位论文范文,与动态Huffman算法在GPS数据压缩中的应用相关专科毕业论文开题报告。是论文格式专业与嵌入式及算法及参考文献方面相关的免费优秀学术论文范文资料，可作为嵌入式方面的大学硕士与本科毕业论文开题报告范文和职称论文论文写作参考文献下载。

[摘 要 ]GPS现在越来越多的应用于车载定位系统,车载定位的存储空间有限不能大量的存储原始数据,为解决GPS数据量大的问题,提出用动态Huffman算法对GPS信号进行压缩的方法.通过实验证明该方法也确实能大大的压缩原始数据,缩短GSM信道占用时间长的问题.

[关 键 词 ]GPS数据格式压缩动态Huffman压缩算法树

中图分类号:TP3文献标识码:A文章编号:1671-7597(2009)1120051-01

一、引言

嵌入式GPS车载系统般体积较小,价格低已经越来越多的被人们所使用,在开发嵌入式系统的软件产品时必须将软件所占的存储空间限制在一定的范围内.所以GPS测量因其观测时间长,采样间隔短而具有非常庞大的数据量,为降低数据冗余度又不改变信号的特征.因此本文用动态Huffman算法来处理GPS信号,缩短了GSM信道的占用时间,同时也大大地缓解了向控制调度中心上传数据的压力.

二、GPS数据格式

NMEA-0183通信标准的GPS输出数据采用的是ASCII码,其内容包含了纬度、经度、高度、速度、日期、时间、航向以及卫星状况等信息.嵌入式GPS车载系统的使用者只关心其日期和时间、纠度、面速度信息,因而可以只选用RMC记录语句.一条$GPRMC语句包括13个记录:语句标识头、世界时间、定位状态、纬度、纬度方位、经度、经度方位、地面速度、地面路线、日期、磁偏角、磁偏角方向和方式指示,它一共占用70个字节(其中还包括用于分隔记录所使用的11个逗号),例如从当&#