基于huffman编码的数据压缩算法的研究与实现

《基于huffman编码的数据压缩算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安工业大学硕士学位论文基于Huffman编码的数据压缩算法的研究与实现姓名：邵小兵申请学位级别：硕士专业：计算机系统结构指导教师：刘智平20100517IIIilIIIIIIIIIIIIIIIIY1750017基于Huffman编码的数据压缩算法的研究与实现学科：计算机系统结构研究生签字：郁小氧指导教师签字：幺滞干摘要人类社会已经进入信息爆炸的时代，纷繁复杂的信息导致了人们要面对海量的数据。怎样快速高效地把数据压缩一直是人们追求的目标。数据压缩技术从此应运而生。如今，数据压缩技术的研究已经受到人们越来越多的关注，在通信、航天、医疗等各

2、个方面也获得了普遍的应用。随着汽车工业的飞速发展，汽车已经走进了千家万户。车载GPS系统得到了人们前所未有的关注，并且它也是一种世界性的高科技产品。车载GPS是通过硬件和软件做成GPS定位终端用于车辆定位，然后把这个定位信息通过GSM／GPRS网络把卫星定位信息发送到控制中心，通过微机解读电文，在电子地图上显示车辆位置。本文的主要内容是为了解决车载GPS系统存储空间小、GPS定位数据量大的矛盾，提出一种适合的数据压缩技术。本文通过分析比较常用的几种数据压缩的算法优缺点，结合数据压缩系统的性能评价指标，提出Huffman编码算法是比较适合

3、压缩GPS数据的。然后着重分析Huffman编码的特点，通过参考比较一些实用的Huffm锄编码算法的改进算法，提出一种适合GPS数据的改进Huffman编码算法。最后，根据GPS数据的特点，通过对数据的分析处理并结合系统软件硬件的需求，利用实验数据进行比较分析。实验结果表明，本文所设计的基于Huffman编码的GPS数据压缩系统具有可行性。这不但为用户节约了大量的费用，而且降低了数据传输时占用的网络带宽，很大程度上缓解了网络延迟问题，增强了车载GPS系统的实用性能。关键词：GPS数据；数据压缩；Huffman编码；算法优化Researc

4、handImplementationofDataCompressionAlgorithmBasedonHuffmanCodingDiscipline：ComputerSystemStructureStudentSignature：SupervisorSignature：AbstractIneraofinformationexplosionofhumansociety,peoplemusttofacevastamountsofdata．Howtofastandefficientlycompressthedataisthegoalforpe

5、ople．Nowadays，peoplepaymoreandmoreattentiontodatacompressiontechnology,whichisalsoappliedtotelecommunicatiOIlS，aerospace，medical，andotheraspects．Withtherapiddevelopmentofautomobileindustry,carshavebeenenteredintohouseholds．AlsocarGPSsystemhasbeenfocusonpeople，anditisalso

6、aglobalhigh-techproducts．CarGPSisusedforvehiclelocationwithhardwareandsoftware．AndthissatellitepositioninfomationistransmittedtothecontrolcenterthroughtheGSM／GPRSnetworks，SOSMSmessagecallbereadviaacomputer,anddisplayedonvehicle’slocationontheelectronicmap．Themaincontents

7、ofthisthesisaletoreducethestoragespaceofCarboardedGPSSystemandsolvethecontradictionofdataquantity．AsuitablemodifieddatacompressionalgorithmbasedonHuffmancodingwaspresented．Thispapermainlyanalysisoftheadvantagesanddisadvantagesofseveralalgorithms，combinedwithdatacompressi

8、onsystemperformanceevaluationandgiveconclusionsthatHuffmanencodingalgorithmisquitesuitabletoreducetheGP