The cascading of the LZW compression algorithm with Arithmetic Coding

Yehoshua Perl, Venkat Maram, Nageshwar Kadakuntla

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Two known compression algorithms appropriate for communication are the LZW algorithm and the Arithmetic Coding. Both algorithms are adaptive and require no extra communication from the encoder to the decoder. We present a scheme to cascade these algorithms into an adaptive algorithm which achieves higher compression ratio and is appropriate for communication. Different variations of refining the cascading are tested to optimize the secondary compression.

Original languageEnglish (US)
Title of host publicationData Compression Conference 1991
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages277-286
Number of pages10
ISBN (Electronic)0818692022
DOIs
StatePublished - 1991
Event1991 Data Compression Conference, DCC 1991 - Snowbird, United States
Duration: Apr 8 1991Apr 11 1991

Publication series

NameData Compression Conference Proceedings
Volume1991-April
ISSN (Print)1068-0314

Conference

Conference1991 Data Compression Conference, DCC 1991
Country/TerritoryUnited States
CitySnowbird
Period4/8/914/11/91

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'The cascading of the LZW compression algorithm with Arithmetic Coding'. Together they form a unique fingerprint.

Cite this