计算机应用与软件Issue(12)：167-169,3.DOI:10.3969/j.issn.1000-386x.2013.12.044
改进的混合压缩算法在 GPS数据压缩中的应用
APPLICATION OF IMPROVED HYBRID COMPRESSION ALGORITHM IN GPS DATA COMPRESSION
摘要
Abstract
In the paper we introduce a hybrid compression algorithm , which is the combination of Huffman algorithm and RLE algorithm , for compressing the GPS data .This algorithm acquires statistical characteristics of GPS data according to the NMEA 0183 protocol , mixes Huffman algorithm and RLE algorithm to compress GPS data , to improve the coding efficiency and to restrain data expansion .Huffman algorithm has high compression rate on duplicated single-byte data while RLE algorithm has high compression rate on duplicated code segment.The flag bit is added in the process of encoding for the classification processing on GPS data in order to effectively identify the outputs of two kinds of algorithm when decoding and to ensure the complete decoding of compressed data .This improved hybrid compression algorithm is applied to local storage and 3G remote transmission of vehicle terminal GPS data , results show that the algorithm has clear improvement in compression performance of GPS data .关键词
混合压缩算法/Huffman算法/RLE算法/车载监控系统/GPS数据Key words
Hybrid compression algorithm/Huffman compression algorithm/Run-Length/Encoding ( RLE) algorithm/Vehicle monito-ring system/GPS data分类
信息技术与安全科学引用本文复制引用
周桂宇,马宪民,李卫斌..改进的混合压缩算法在 GPS数据压缩中的应用[J].计算机应用与软件,2013,(12):167-169,3.基金项目
陕西省重大科技创新工程项目（2011ZK  （）
C06-4）；科技部创新基金项目 （）
