基于Huffman编码的数据压缩算法的研究与实现
人类社会已经进入信息爆炸的时代，纷繁复杂的信息导致了人们要面对海量的数据。怎样快速高效地把数据压缩一直是人们追求的目标。数据压缩技术从此应运而生。如今，数据压缩技术的研究已经受到人们越来越多的关注，在通信、航天、医疗等各个方面也获得了普遍的应用。随着汽车工业的飞速发展，汽车已经走进了千家万户。车载GPS系统得到了人们前所未有的关注，并且它也是一种世界性的高科技产品。车载GPS是通过硬件和软件做成GPS定位终端用于车辆定位，然后把这个定位信息通过GSM/GPRS网络把卫星定位信息发送到控制中心，通过微机解读电文，在电子地图上显示车辆位置。
本文的主要内容是为了解决车载GPS系统存储空间小、GPS定位数据量大的矛盾，提出一种适合的数据压缩技术。本文通过分析比较常用的几种数据压缩的算法优缺点，结合数据压缩系统的性能评价指标，提出Huffman编码算法是比较适合压缩GPS数据的。然后着重分析Huffman编码的特点，通过参考比较一些实用的Huffman编码算法的改进算法，提出一种适合GPS数据的改进Huffman编码算法。最后，根据GPS数据的特点，通过对数据的分析处理并结合系统软件硬件的需求，利用实验数据进行比较分析。实验结果表明，本文所设计的基于Huffman编码的GPS数据压缩系统具有可行性。这不但为用户节约了大量的费用，而且降低了数据传输时占用的网络带宽，很大程度上缓解了网络延迟问题，增强了车载GPS系统的实用性能。
车辆定位;卫星导航;数据压缩;工具软件
西安工业大学
硕士
计算机系统结构
刘智平
2010
中文
TN967.1;TP311.56
64
2010-12-22（万方平台首次上网日期，不代表论文的发表时间）