Enhancing LZW Coding Using a Variable-Length Binary Encoding
Title | Enhancing LZW Coding Using a Variable-Length Binary Encoding |
Publication Type | Reports |
Year of Publication | 1995 |
Authors | Acharya T, JaJa JF |
Date Published | 1995/// |
Institution | Institute for Systems Research, University of Maryland, College Park |
Keywords | algorithms, data compression, Systems Integration Methodology |
Abstract | 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. |
URL | http://drum.lib.umd.edu/handle/1903/5654 |