改进的混合压缩算法在GPS 数据压缩中的应用.pdf

文档介绍：第 30卷第 12期计算机应用与软件 Vol
2013年 puterApplicationsandSoftware
改进的混合压缩算法在 GPS数据压缩中的应用
周桂宇马宪民李卫斌
(西安科技大学电气与控制工程学院陕西西安 710054)
摘要介绍一种 Huffman算法与 RLE(RunLengthEncoding)算法相结合的混合压缩算法对车载监控系统 GPS数据进行压缩处
理。该算法依据 NMEA0183协议获取 GPS数据的统计特性,混合对重复的单字节数据的压缩率高的 Huffman算法以及对重复码段
压缩率高的 RLE算法,对 GPS数据进行压缩,提高数据的编码效率,抑制数据膨胀。在编码过程中添加标志位,对 GPS数据进行分
类处理,便于解码时有效识别两种算法的输出,保证对压缩的数据进行完整解码。将改进的混合压缩算法应用于车载终端 GPS数
据的本地存储与 3G远程传输,结果表明该算法对 GPS数据的压缩性能具有明显提高。
关键词混合压缩算法 Huffman算法 RLE算法车载监控系统 GPS数据
中图分类号 TP3 文献标识码 A DOI:.1000
PRESSION
ALGORITHM PRESSION
ZhouGuiyu MaXianmin LiWeibin
(ColledgeofElectricalandControlEngineering,Xi’anUniversityofScienceandTechnology,Xi’an710054,Shaanxi,China)
Abstract pressionalgorithm,binationofHuffmanalgorithmandRLEalgorithm,
,mixes
pressGPSdata,
pressionrateonduplicatedsinglepressionrateonduplicatedcode


algorithmisappliedtolocalstorageand3GremotetransmissionofvehicleterminalGPSdata,resultsshowthatthealgorithmhasclear
pressionperformanceofGPSdata.
Keywords pressionalgorithm pressionalgorithm RunLengthEncoding(RLE)algorithm Vehiclemonito
ringsystem GPSda