LZW Algorithm Research and Amelioration Based on Pointer Trace
LZW (Lempel Ziv Welch) algorithm is a dictionary compression algorithm with excellent performance. The algorithm, which has important advantages including strong universal ability and a dynamically formed dictionary in coding and decoding, is used extensively in lossless data compression field. This paper implements an LZW algorithm based on a tree-like data structure in C and offers two optimization schemes, including using pointer-trace and Variable-length code. The results show that these schemes extremely improve the compression efficiency with reduced compression time cost and provide an effective guarantee for real time transmission.
Dongye Sun, Wen-Pei Sung and Ran Chen
F. Y. Zhang et al., "LZW Algorithm Research and Amelioration Based on Pointer Trace", Applied Mechanics and Materials, Vols. 121-126, pp. 4498-4502, 2012