原文传递
基于Huffman编码的GPS定位数据压缩算法及实现
| 论文题名： | 基于Huffman编码的GPS定位数据压缩算法及实现 |
| 关键词： | 车载GPS系统;Huffman编码;数据压缩;文件系统;微控制器 |
| 摘要： | 车载GPS系统一般由GPS卫星信号接收机、微控制器（MCU）、无线通讯模块以及存储和显示设备组成。鉴于车载GPS系统的成本以及体积，通常选择容量较小的Flash Memory数据存储器作为车载GPS系统的存储设备。而车载GPS系统为了给控制中心提供历史轨迹重放，要存储大量的定位数据，同时这些数据还要通过GSM/GPRS网络传送到控制中心，所需费用高，而且传送中会受到网络带宽的限制，很可能出现网络延迟，这就大大影响了车载GPS系统的性能。 本文针对GPS数据格式的特点，在数据预处理的基础上，提出了采用Huffman编码的方法对GPS定位数据进行压缩，实测压缩比不低于78％。该算法与目前现有的GPS定位数据压缩算法比较，程序量小、压缩比大、且易于实现。对解决车载GPS系统中数据量大而存储器资源有限的问题，以及数据传输的瓶颈问题具有重要的实际意义。 最后，本文提出了一种嵌入式文件系统的设计方案，该方案简单易行，适合车载GPS系统，为车载GPS系统的数据文件、存储器的管理和操作以及本压缩算法的移植打下了基础，为车载GPS系统的后续开发做了铺垫。 |
| 作者： | 赵晓炜 |
| 专业： | 电力电子与电力传动 |
| 导师： | 杨宏业 |
| 授予学位： | 硕士 |
| 授予学位单位： | 内蒙古工业大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
