| 民用GPS数据准无损压缩算法 |
| |
| 引用本文： | 任维政,徐连明,邓中亮.民用GPS数据准无损压缩算法[J].数据采集与处理,2010,25(2). |
| |
| 作者姓名： | 任维政 徐连明 邓中亮 |
| |
| 作者单位： | 北京邮电大学电子工程学院,北京,100876 |
| |
| 摘 要： | 为了提高民用GPS精度范围内的定位数据压缩率和压缩速度,在对霍夫曼编码和算术编码的性能进行分析比较的基础上,将预测编码与霍夫曼编码有机结合,提出了面向民用GPS精度范围的定位信息准无损压缩算法.该算法通过压缩预处理和二次量化去除冗余信息,采用预测编码提高编码效率,总压缩效率可达87%.采用MSP430单片机对该算法进行了测试,在压缩数据量为668 KB时,压缩率为87.1%, 处理时间为31.4 s,与仿真结果基本吻合.实验结果表明,该算法经过优化后对硬件要求较低,提高了压缩率和压缩速度,节约了存储资源,节省了数据传输时的通信费用.
|
| 关 键 词： | 全球定位系统 数据压缩 预测编码 霍夫曼编码 |
Quasi-lossless Compression Algorithm for Commercial GPS Data |
| |
| Ren Weizheng,Xu Lianming,Deng Zhongliang.Quasi-lossless Compression Algorithm for Commercial GPS Data[J].Journal of Data Acquisition & Processing,2010,25(2). |
| |
| Authors: | Ren Weizheng Xu Lianming Deng Zhongliang |
| |
| Affiliation: | Ren Weizheng,Xu Lianming,Deng Zhongliang(School of Electronic Engineering,Beijing University of Posts , Telecommunications,Beijing,100876,China) |
| |
| Abstract: | 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 impr... |
| |
| Keywords: | global positioning system(GPS) data compression predictive coding Huffman coding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
