原文传递
GPS定位数据压缩技术的研究与实现
| 论文题名： | GPS定位数据压缩技术的研究与实现 |
| 关键词： | 车载GPS数据格式;HUFFMAN编码;数据压缩技术;通信协议 |
| 摘要： | 全球定位系统GPS (Global Positioning System)在各个领域应用已十分广泛，特别是车载GPS系统的应用得到了飞速的发展。车载GPS系统的体积通常是容量较小的 Flash Memory 数据存储器，而车载GPS系统为了给控制中心提供历史轨迹重放或实现黑匣子功能，需要存储大量的定位数据。为了解决嵌入式GPS车载系统存储空间小、GPS 定位数据量大的矛盾，本文针对GPS数据格式的特点，在数据预处理的基础上，提出了采用Huffman编码对GPS定位数据进行压缩的方法，实测压缩比不低于78％。该算法与目前在GPS定位数据上所采用的算法比较，程序量小、压缩比大、且易于实现。除此之外，也缩短了GSM信道的占用时间，大大地缓解了向控制调度中心上传数据的压力。对解决车载GPS系统中数据量大而存储器资源有限的问题，以及数据传输的瓶颈等问题具有重要的实际意义。 本文通过研究当前的各种无损数据压缩技术，并对比各种技术的优缺点。结合GPS定位数据结构的特点，选择、确定压缩方法。深入分析GPS定位数据的结构，提出数据预处理方法和Huffman编码的压缩算法方案，并设计实现。通过接收大量GPS定位数据，利用压缩算法方案在PC机上进行压缩测试，实地检验压缩效果。调整压缩算法，并将其移植到车载GPS系统中去，检验算法是否适合于车载GPS系统，达到预期的设计目的。 |
| 作者： | 沙月华 |
| 专业： | 软件工程 |
| 导师： | 徐如志;牛军钰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 复旦大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
