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 × 3Identifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.njit.edu/theses/2897