DocumentCode
3146187
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
fYear
1991
fDate
8-11 Apr 1991
Firstpage
277
Lastpage
286
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1991. DCC '91.
Conference_Location
Snowbird, UT
Print_ISBN
0-8186-9202-2
Type
conf
DOI
10.1109/DCC.1991.213353
Filename
213353
Link To Document