Enhancing LZW Coding Using a Variable-Length Binary Encoding

TitleEnhancing LZW Coding Using a Variable-Length Binary Encoding
Publication TypeReports
Year of Publication1995
AuthorsAcharya T, JaJa JF
Date Published1995///
InstitutionInstitute for Systems Research, University of Maryland, College Park
Keywordsalgorithms, data compression, Systems Integration Methodology

We present here a methodology to enhance the LZW coding for text compression using a variable-length binary encoding scheme. The basic principle of this encoding is based on allocating a set of prefix codes to a set of integers growing dynamically. The prefix property enables unique decoding of a string of elements from this set. We presented the experimental results to show the effectiveness of this variable-length binary encoding scheme.