Document Type
Thesis
Date of Award
9-30-1991
Degree Name
Master of Science in Computer 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 are adaptive and require no extra communication from the encoder to the decoder. Here we have considered a space efficient variation of the LZW algorithm which achieves better compression.
We present a scheme to cascade the space efficient variation of the LZW algorithm with Arithmetic Coding into a space efficient data compression algorithm which achieves a higher compression ratio and is appropriate for communication.
Recommended Citation
Raj, Shobha, "Cascading space efficient variation of the LZW algorithm and arithmetic coding" (1991). Theses. 2602.
https://digitalcommons.njit.edu/theses/2602
