LZW Algorithm Research and Amelioration Based on Pointer Trace

Autor: Meng Li Chen, Xiao Lu Jia, Zhao Li, Feng Yuan Zhang, Cheng Chen, Li Li Wen
Rok vydání: 2011
Předmět:
Zdroj: Applied Mechanics and Materials. :4498-4502
ISSN: 1662-7482
Popis: 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.
Databáze: OpenAIRE