Collaborative Compression Algorithms with Pure Digit of GPS Data

doi:10.3969/j.issn.1006-2475.2014.08.022

Abstract

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

CLC Number:

TP301.6

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.

References ［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]	ZHANG Chun-hui, NIE Yun, WANG Guo-wei. Real-time Rendering Algorithm for Spatial Targets in Air-space 3D Simulation [J]. Computer and Modernization, 2023, 0(11): 82-88.
[2]	XU Hong-kui, LI Zhen-ye, GUO Wen-tao, ZHAO Jing-zheng, GUO Xu-bin. Real-time Detection of Arbitrary Shape Scene Text Based on Segmentation [J]. Computer and Modernization, 2023, 0(11): 95-100.
[3]	LI Shi-qiu. A Collaborative Representation-based Method of Discriminant Locality Preserving Projections [J]. Computer and Modernization, 2023, 0(06): 43-47.
[4]	LIU Guo-li, XU Hong-nan, TAN You-qian. Collaborative Filtering Recommendation Algorithm Combined with Expert Trust [J]. Computer and Modernization, 2022, 0(11): 60-68.
[5]	PENG Lu-lu, ZHU Yuan-yuan, JIN Wen-qian, WANG Xiao-mei. Surface Defect Detection of Automotive Steel Parts Based on Improved YOLOv4 [J]. Computer and Modernization, 2022, 0(09): 32-39.
[6]	XU Lin, HE Yue-shun, SONG Wei-ning, XU Ting-ting. Real-time Self-correction of Digital Twin Model Based on Consistency Measurement [J]. Computer and Modernization, 2022, 0(07): 67-73.
[7]	QI Zhan-shuo, GAO Yan-dong. Multi-step Prediction Method of Vehicle Trajectory for Eliminating Communication Delay [J]. Computer and Modernization, 2022, 0(05): 114-118.
[8]	WEN Yong-jun, HE Huan-jing, TANG Li-jun, . Implicit Tag Collaborative Filtering Recommendation Algorithm Based on LDA [J]. Computer and Modernization, 2022, 0(03): 53-58.
[9]	PANG Yong-xu, YUAN De-cheng. Mobile Robot Path Planning Based on Fusion of Improved A* and DWA Algorithms [J]. Computer and Modernization, 2022, 0(01): 103-107.
[10]	ZHANG Cheng-long, ZHANG Yi. Monocular Visual Distance Measurement System Used at Park for Collaborative Automatic Parking#br# [J]. Computer and Modernization, 2021, 0(11): 112-117.
[11]	GENG Hua-cong, LIANG Hong-tao, LIU Guo-zhu. Recipe Recommendation Algorithm Based on Knowledge Graph and Collaborative Filtering [J]. Computer and Modernization, 2021, 0(08): 24-29.
[12]	HUANG Hao, CHEN Li. A Collaborative Filtering Algorithm Based on Information Entropy and Improved Similarity [J]. Computer and Modernization, 2021, 0(06): 29-34.
[13]	HU Chang-ran, FAN Yan-guo, YU Ding-feng. Improved YOLOv3 Vehicle Detection Algorithm Embedded in Dilated Convolution Module [J]. Computer and Modernization, 2021, 0(04): 53-60.
[14]	SHI Peng, YAO Wen-ming, WANG Xiang. Weighted Slope One Optimization Combining User Fuzzy Clustering and Similarity [J]. Computer and Modernization, 2021, 0(01): 70-75.
[15]	CUI Xin. Recommendation System Based on Heterogeneous Information Network [J]. Computer and Modernization, 2020, 0(12): 13-19.