Research and Improvement on LZW Lossless Compression Algorithm
Tao Yu · Computer Technology and Development · 2009
Researches one kind of effective lossless compression algorithm in the data compression area of technology — LZW.The LZW principle lies in the entry code replaces by the string of character in the packed data.Therefore in the dictionary entry is longer are more,the compression ratio is higher.Enlarges the dictionary capacity to be possible to enhance the compression ratio.But the dictionary capacity is limited by the computer memory,moreover it is possible to fill up the dictionary.After like this when the dictionary can't join the new entry again,the excessively old dictionary can't guarantee the high compression ratio.In view of the LZW algorithm's question,we designed and implemented one kind of improved algorithm;After analyzed the effect of improved algorithm on the complexity,selected some typical documents to test the algorithm on the application.The test result indicated that the improved algorithm has the good compression ratio and the ideal efficiency of compression.