GPS数据的纯数字化协同压缩算法

doi:10.3969/j.issn.1006-2475.2014.08.022

计算机与现代化

GPS数据的纯数字化协同压缩算法

（湖南大学信息科学与工程学院，湖南长沙410082）

收稿日期:2014-05-06 出版日期:2014-08-15 发布日期:2014-08-19
作者简介:陈耀立(1988-)，男，湖南长沙人，湖南大学信息科学与工程学院硕士研究生，研究方向：嵌入式；金敏(1973-)，女，副教授，博士生导师，研究方向：嵌入式系统及应用,无线通信与远程监控,软件过程与软件项目管理。
基金资助:
2012年国家重大科技成果转化资助项目(2012550); 2012年度电子信息产业发展基金资助项目(2012407)

Collaborative Compression Algorithms with Pure Digit of GPS Data

(College of Information Science and Engineering, Hunan University, Changsha 410082, China)

Received:2014-05-06 Online:2014-08-15 Published:2014-08-19

摘要/Abstract

摘要：

对需实时传输的GPS(Global Position System)定位数据进行数据压缩，降低其数据传输量并最大限度地保留原GPS数据的完整性

。依据GPS定位数据特性对其进行纯数字化无损预处理，引入Golomb-Rice算法并提出算法协同压缩思想。实验表明半字节编码与实时二

进制算术编码协同压缩GPS数据最佳，该协同算法不仅满足GPS数据传输实时性，而且其压缩率在85%以上。本算法减少了GPS数据传输量

，降低了流量成本；能适应多种类型的GPS定位数据压缩；无区域使用局限性，能够在全球任意国家中使用。

关键词: GPS数据, 实时性, 无损压缩, 纯数字化, 协同

Abstract:

To reduce the amount of data transmission and maximizely maintain the integrity of the original data, we

compress the GPS positioning data for real-time transmission. The paper processes the data into a pure numerical

sequence by lossless preprocessing, which is based on the features of GPS positioning data. The paper introduces

Golomb-Rice algorithm and presents a collaborative compression algorithm idea. The experiment shows that the half

byte coding collaborated with real-time binary arithmetic is the best. The collaborative algorithm meets the real

-time transmission of GPS data, and ensures the compression rate at least 85%, decreasing the GPS data

transmission, reducing the traffic cost. It also can adapt to a variety of types of GPS data compression.

Meanwhile, it can be used in any countries around the world without the use limitation.

Key words: GPS data, real-time, lossless compression, pure-digital, collaborative

中图分类号:

TP301.6

陈耀立，金敏. GPS数据的纯数字化协同压缩算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.08.022.

CHEN Yao-li, JIN Min. Collaborative Compression Algorithms with Pure Digit of GPS Data[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.08.022.

参考文献［17］

［1］	曹洁,郭春禹. GSM模块对终端GPS数据的通信实现［J］. 电子测量与仪器学报, 2010,24(11):1068-1073.
［2］	任维政,徐连明,邓中亮. 民用GPS数据准无损压缩算法［J］. 数据采集与处理, 2010,25(2):245-249.
［3］	杨艇,何明华,苏凌杰,等. 一种高效的GPS定位数据压缩算法设计［J］. 福州大学学报（自然科学版）, 2010,38(2):227-230.
	
［4］	沙月华. GPS定位数据压缩技术的研究与实现［D］. 上海: 复旦大学, 2007.
［5］	古丽米粒·克孜尔制克，张婧婧,李勇伟. 基于ARM9的GPS导航系统设计［J］. 计算机与现代化, 2012(6):141-143.
［6］	周子富,朱吉胜. 基于VC++的GPS数据压缩处理研究［J］. 电子设计工程, 2012,20(21):126-128.
［7］	Tan Su-lin, Lee Chee-hui, Phan Quoc-huy. A comparative study of compression techniques for GPS data for
	tectonic and volcanic observation［C］// IEEE International Conference on Communications. 2009:73-77.
［8］	刘政,狄佳. 一种自适应Huffman算法在无线传感器网络数据压缩中的应用［J］. 重庆理工大学学报（自然科学版）, 2013,27
(2)	:84-88.
［9］	何昭青. 运用Huffman编码进行数据压缩的新算法［J］. 科学技术与工程, 2008,8(16):4531-4535.
［10］	赵培. H.264/AVC中熵编码算法的研究与实现［D］. 哈尔滨: 哈尔滨工业大学, 2010.
［11］	朱云华,王凤阳,刘泳,等. CCSDS无损数据压缩算法的实现与应用研究［J］. 中国空间科学技术, 2008,28(4):40-46.
［12］	Marisa T, Niederhauser T, Haeberlin A, et al. Asynchronous ECG time sampling: Saving bits with Golomb-Rice
	encoding［C］// Proceedings of Computing in Cardiology. 2012:61-64.
［13］	Nguyen T, Marpe D, Schwarz H, et al. Reduced-complexity entropy coding of transform coefficient levels
	using truncated Golomb-Rice codes in video compression［C］// Proceedings of 18th IEEE International Conference on
	Image Processing. 2011:753-756.
［14］	Saponara S, Martina M, Casula M, et al. Motion estimation and CABAC VLSI co-processors for real-time high
	-quality H.264/AVC video coding［J］. Microprocessors and Microsystems, 2010,34(7-8):316-328.
［15］	Chen Jie, Ding Dandan, Yu Lu. An adaptive pipelining scheme for H.264/AVC CABAC decoder［J］. High
	Technology Letters, 2013,19(4):391-397.
［16］	Shahid Z, Chaumont M, Puech W, et al. Fast protection of H.264/AVC by selective encryption of CAVLC and
	CABAC for I and P frames［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2011,21(5):565-576.
［17］	刘剑武,宋娜. 基于H.264的CABAC解码算法改进研究［J］. 莆田学院学报, 2013,20(2):69-72.

[1]	申诗凡, 王立松, 王鑫梦, 秦小麟. 面向多机器人系统的元组空间协同模型[J]. 计算机与现代化, 2023, 0(08): 98-106.
[2]	刘国丽, 徐洪楠, 谭有倩. 结合专家信任的协同过滤推荐算法研究[J]. 计算机与现代化, 2022, 0(11): 60-68.
[3]	刘强, 李巧, 鲍晓. 基于国产TCM芯片加密的边云协同数据采集架构[J]. 计算机与现代化, 2022, 0(08): 94-98.
[4]	赵春燕, 孙婧, 胡江凯, 周斌. 气象高性能计算环境中模式协同研发管理[J]. 计算机与现代化, 2022, 0(06): 49-55.
[5]	张晓茹, 王丹, 王俊, 周锦程, . 基于先天免疫机制的果蝇免疫协同优化算法[J]. 计算机与现代化, 2022, 0(05): 40-45.
[6]	齐战硕, 高彦东. 面向消除通信时延的车辆轨迹多步预测方法[J]. 计算机与现代化, 2022, 0(05): 114-118.
[7]	柴晨境, 刘宾, 潘晋孝. 基于阈值筛选的室内定位优化算法[J]. 计算机与现代化, 2022, 0(04): 79-85.
[8]	文勇军, 何环晶, 唐立军, . 基于LDA的隐式标签协同过滤推荐算法[J]. 计算机与现代化, 2022, 0(03): 53-58.
[9]	吴建波, 朱文霞, 剧亮, 许致芳. 边缘计算在智慧交通系统中的应用[J]. 计算机与现代化, 2021, 0(12): 103-109.
[10]	耿化聪, 梁宏涛, 刘国柱. 基于知识图谱与协同过滤的饮食推荐算法[J]. 计算机与现代化, 2021, 0(08): 24-29.
[11]	黄皓, 陈荔. 基于信息熵和改进相似度协同过滤算法[J]. 计算机与现代化, 2021, 0(06): 29-34.
[12]	石朋, 姚文明, 王祥. 融合用户模糊聚类和相似度的加权Slope One优化[J]. 计算机与现代化, 2021, 0(01): 70-75.
[13]	崔鑫. 基于异构信息网络的推荐系统[J]. 计算机与现代化, 2020, 0(12): 13-19.
[14]	陈卓, 李鑫, 杜军威, 袁玺明. 面向化工企业事故的根原因关联分析[J]. 计算机与现代化, 2020, 0(10): 1-6.
[15]	徐建鹏, 徐祥, 王晖, 伍琼, 王杰. 基于用户行为和新闻时效性的农业信息协同过滤推荐算法[J]. 计算机与现代化, 2020, 0(07): 6-10.

GPS数据的纯数字化协同压缩算法

Collaborative Compression Algorithms with Pure Digit of GPS Data

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献［17］

相关文章 15

编辑推荐

Metrics

本文评价

GPS数据的纯数字化协同压缩算法

Collaborative Compression Algorithms with Pure Digit of GPS Data

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 ［17］

相关文章 15

编辑推荐

Metrics

本文评价

参考文献［17］