"Cascading of ever adaptive variation of LZW algorithm with Arithmetic " by Ramesh Vishwanatham

Document Type

Thesis

Date of Award

12-31-1990

Degree Name

Master of Science in Computer and Information Science - (M.S.)

Department

Computer and Information Science

First Advisor

Yehoshua Perl

Abstract

Two known compression algorithms appropriate for communication are LZW and the Arithmetic Coding method. Both algorithms are adaptive and require no extra communication from the encoder to the decoder. We have considered a variation of LZW algorithm known as Online version which result in better compression. Here we present a scheme to cascade Online LZW with Arithmetic algorithms into an Ever Adaptive data compression algorithm which achieves higher compression ratio and is appropriate for communication.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.