LZW Algorithm Research and Amelioration Based on Pointer Trace
Feng‐Yuan Zhang, Li Li Wen, Xiao Lu Jia, Zhao Li, Meng Li Chen, Cheng Chen · Applied Mechanics and Materials · 2011
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.