LZW编码新算法

Based on researching the design of variable length coding from LZW algorithm, we briefly analyze and discuss the disadvantages of the existed methods. Then, we present a new data compressing algorithm based on the famous LZW, called LZWN algorithm. The new algorithm reduces greatly the length of coding and influence of diversity on match length value. It will become the best coding efficiency for input data of diverse distribution probability. The formed algorithm encodes separately the source data sequence by using two encoders. Our new algorithm is completely compatible with the LZW algorithm, so it can also be used to compress universal data. In the aspect of average compressing ratio, it is better than LZW algorithm. Finally, we analyze the LZWN algorithm, and compare with the original LZW algorithm.