Title :
Adaptive limitation of the dictionary size in LZW data compression
Author :
Ouaissa, K. ; Abdat, M. ; Plume, P.
Author_Institution :
Lab. Elect. & Comm., CNAM, Paris, France
Abstract :
Two modifications of the Lempel-Ziv-Welch (LZW) algorithm are presented to limit the dictionary size. First, a run-length encoding (RLE) is combined with the LZW algorithm, in order to preselect the input data. Then, a dynamic update of the dictionary is performed by eliminating the free branches in the tree representing the dictionary
Keywords :
adaptive codes; runlength codes; source coding; LZW algorithm; LZW data compression; Lempel-Ziv-Welch algorithm; adaptive limitation; dictionary size; dynamic update; run-length encoding; Data compression; Dictionaries;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531120
