Proceedings of the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering 2015

Application of Improved Hybrid Compression Algorithm in GPS Data Compression

Authors
Xuebing She, Xin Zheng
Corresponding Author
Xuebing She
Available Online December 2015.
DOI
https://doi.org/10.2991/icmmcce-15.2015.132How to use a DOI?
Keywords
Hybrid compression algorithm;Huffman algorithm;Run-Length Encoding (RLE)algorithm;Vehicle monitor-ring system;GSP data
Abstract
In the paper we introduce a hybrid compression algorithm, which is the co- mbination of Huffman algorithm and RLE algorithm, for compressing the GPS data. This algorithm acquires statistical characteristics of GPS data according to the NMEA0183 protocol, mixes Huffman algorithm and RLE algorithm to compress GPS data, to improve the coding efficiency and to restrain data expansion. Huffman algori- thm 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 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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2015 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering
Part of series
Advances in Computer Science Research
Publication Date
December 2015
ISBN
978-94-6252-133-9
ISSN
2352-538X
DOI
https://doi.org/10.2991/icmmcce-15.2015.132How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Xuebing She
AU  - Xin Zheng
PY  - 2015/12
DA  - 2015/12
TI  - Application of Improved Hybrid Compression Algorithm in GPS Data Compression
BT  - 2015 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmmcce-15.2015.132
DO  - https://doi.org/10.2991/icmmcce-15.2015.132
ID  - She2015/12
ER  -