Title :
The cascading of the LZW compression algorithm with arithmetic coding
Author :
Perl, Yehoshua ; Maram, Venkat ; Kadakuntla, Nageshwar
Author_Institution :
Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Abstract :
Both algorithms are adaptive and require no extra communication from the encoder to the decoder. The authors present a scheme to cascade these into an adaptive algorithm which achieves higher compression ratio and is appropriate for communication. Different refinements of the cascading are tested to optimize the secondary compression
Keywords :
data compression; encoding; Lempel-Ziv-Welch algorithm; adaptive algorithm; arithmetic coding; cascading; communication; compression ratio; data compression; secondary compression; Appropriate technology; Compression algorithms; Data compression; Decoding; Dictionaries; Digital arithmetic; Frequency; Information science; Polynomials; Testing;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213353
