The Application of the Improved LZW Algorithm in the Data Processing of GNSS Simulation

Author

Ma, Xiaoqiang ; Xu, Chengdong ; Zhang, Pengfei ; Hu, Chunsheng

Author_Institution

Key Lab. of Dynamics & Control of Flight Vehicle, China

fYear

2012

fDate

17-19 Aug. 2012

Firstpage

160

Lastpage

163

Abstract

Large amount of data are generated in Global Navigation Satellite System (GNSS) simulation task, and the preservation and transmission of these data are a complex and time-consuming work. The data compression is an appropriate approach to solve the above problem. In this paper, the most mature and widely used lossless compression algorithm-the LZW algorithm is cited. For overcoming higher compression ratio and lower compression efficiency of the LZW algorithm, improved LZW (ILZW) algorithm is proposed. For the ILZW algorithm, three methods are used to improve compression effect: increasing the capacity of dictionary, storage with variable length code and using the Hash function to find strings. Compared with original algorithm, the ILZW algorithm could observably reduce the compression ratio and increase the compression efficiency.

Keywords

cryptography; data compression; file organisation; satellite navigation; telecommunication computing; variable length codes; GNSS simulation; Global Navigation Satellite System simulation task; Hash function; ILZW algorithm; compression effect improvement; compression ratio reduction; data compression; data preservation; data processing; data transmission; dictionary; improved LZW Algorithm; lossless compression algorithm; variable length code; Algorithm design and analysis; Compression algorithms; Data compression; Decoding; Dictionaries; Encoding; Software algorithms; Data Compression; ILZW algorithm; Lossless compression; the LZW algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on

Conference_Location

Chongqing

Print_ISBN

978-1-4673-2406-9

Type

conf

DOI

10.1109/ICCIS.2012.319

Filename

6300305