Modified LZW Algorithm and Its Parameters Optimization

WANG Quan,QI Chun,LUO Xin-min,LIANG Song
DOI: https://doi.org/10.3969/j.issn.1673-825x.2005.03.026
2005-01-01
Abstract:A modified LZW dictionary compression algorithm is proposed. First, the correlation of the new input characters is considered in transferred data file, and then the correlation LRU elimination principle comes out. Second, the improved judgement of threshold is used in the algorithm. Third, the optimization of three single parameters is analyzed. The final compression ratios of proposed algorithm and the other two LZW compression algorithms are compared. The experiment results show that the proposed algorithm has the better compression ratio than the other two LZW compression algorithms. The authors suggest multiple parameters optimization should be considered in further research.
What problem does this paper attempt to address?