Title :
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
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;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-2406-9
DOI :
10.1109/ICCIS.2012.319
