Back to search

NJIT

Towards a bound for the compression of the LZW algorithm

Abstract

dc:description.abstract

<p>The LZW algorithm is a well known efficient adaptive compression algorithm. It is based on constructing a dictionary containing character strings from the text. A number of researchers have attempted to add variations to the original algorithm to achieve higher compression values. In this thesis we attempt to find a bound for the LZW approach. That is, we build a dictionary which gives maximum compression and satisfies prefix property of LZW algorithm.</p><p>In order to build such an optimum dictionary, the dynamic programming technique is applied. The final dictionary selected consists of entries which give maximum overall compression and also satisfy the prefix property of LZW algorithm. Numerous experiments were performed using different text representation to obtain high compression values. The compression values obtained are substantially higher than the ones obtained by LZW approach. This indicates that significantly higher compression can be obtained with improvements in LZW approach, which can direct our future efforts.</p>

Degree

thesis:*
Name thesis:degree_name
Master of Science in Computer Science - (M.S.)
Discipline thesis:degree_discipline
Computer and Information Science

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Srivastava, Anoop Kumar
  • Gupta, Shinu
Contributors dc:contributor
  • Yehoshua Perl

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/2897

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Srivastava, Anoop Kumar; Gupta, Shinu. Towards a bound for the compression of the LZW algorithm. https://digitalcommons.njit.edu/theses/2897