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

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.