民用GPS数据准无损压缩算法

Quasi-lossless Compression Algorithm for Commercial GPS Data

为了提高民用GPS精度范围内的定位数据压缩率和压缩速度,在对霍夫曼编码和算术编码的性能进行分析比较的基础上,将预测编码与霍夫曼编码有机结合,提出了面向民用GPS精度范围的定位信息准无损压缩算法。该算法通过压缩预处理和二次量化去除冗余信息,采用预测编码提高编码效率,总压缩效率可达87%。采用MSP430单片机对该算法进行了测试,在压缩数据量为668 KB时,压缩率为87.1%,处理时间为31.4 s,与仿真结果基本吻合。实验结果表明,该算法经过优化后对硬件要求较低,提高了压缩率和压缩速度,节约了存储资源,节省了数据传输时的通信费用。

A quasi-lossless compression algorithm is proposed for global positioning system （GPS） data with commercial GPS precision. The algorithm is based on the analysis and the comparison on the performances of both Huffman coding and arithmetic coding. The algorithm combines the predictive coding and Huffman coding, and improves the compression ratio and the speed. Furthermore, the algorithm removes the redundant information by using the compression pretreatment and the second quantization. The coding efficiency is improved by the predictive coding. Tests with an MSP430 microprocessor show that the compression ratio of the proposed algorithm is 87.1% and processing time is 31.4 s when the compression data volume reaches 668 KB. Testing results are in agreement with simulation results. Experimental results indicate that the algorithm has the low requirement for hardware resources after optimization, and improves the compression ratio and the coding speed, thus saving the storage space and the communication cost during the transmission of GPS data.