TY - GEN
T1 - The application of the improved LZW algorithm in the data processing of GNSS simulation
AU - Ma, Xiaoqiang
AU - Xu, Chengdong
AU - Zhang, Pengfei
AU - Hu, Chunsheng
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Data Compression
KW - ILZW algorithm
KW - Lossless compression
KW - the LZW algorithm
UR - https://www.scopus.com/pages/publications/84868546836
U2 - 10.1109/ICCIS.2012.319
DO - 10.1109/ICCIS.2012.319
M3 - Conference contribution
AN - SCOPUS:84868546836
SN - 9780769547893
T3 - Proceedings - 4th International Conference on Computational and Information Sciences, ICCIS 2012
SP - 160
EP - 163
BT - Proceedings - 4th International Conference on Computational and Information Sciences, ICCIS 2012
T2 - 4th International Conference on Computational and Information Sciences, ICCIS 2012
Y2 - 17 August 2012 through 19 August 2012
ER -