基于Huffman编码的GPS定位数据压缩算法及实现

车载GPS系统一般由GPS卫星信号接收机、微控制器(MCU)、无线通讯模块以及存储和显示设备组成。鉴于车载GPS系统的成本以及体积,通常选择容量较小的Flash Memory数据存储器作为车载GPS系统的存储设备。而车载GPS系统为了给控制中心提供历史轨迹重放,要存储大量的定位数据,同时这些数据还要通过GSM/GPRS网络传送到控制中心,所需费用高,而且传送中会受到网络带宽的限制,很可能出现网络延迟,这就大大影响了车载GPS系统的性能。 本文针对GPS数据格式的特点,在数据预处理的基础上,提出了采用Huffman编码的方法对GPS定位数据进行压缩,实测压缩比不低于78%。该算法与目前现有的GPS定位数据压缩算法比较,程序量小、压缩比大、且易于实现。对解决车载GPS系统中数据量大而存储器资源有限的问题,以及数据传输的瓶颈问题具有重要的实际意义。 最后,本文提出了一种嵌入式文件系统的设计方案,该方案简单易行,适合车载GPS系统,为车载GPS系统的数据文件、存储器的管理和操作以及本压缩算法的移植打下了基础,为车载GPS系统的后续开发做了铺垫。