Browsing by Author "Acharya, Tinku"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Enhancing LZW Coding Using a Variable-Length Binary Encoding(1995) Acharya, Tinku; JaJa, Joseph F.; ISRWe 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.Item An On-line Variable Length Binary Encoding(1998-10-15) Acharya, Tinku; JaJa, JosephWe present a methodology of an on-line variable-length binary encoding of a set of integers. The basic principle of this methodology is to maintain the prefix property amongst the codes assigned on-line to a set of integers growing dynamically. The prefix property enables unique decoding of a string of elements from this set. To show the utility of this on-line variable length binary encoding, we apply this methodology to encode the LZW codes. Application of this encoding scheme significantly improves the compression achieved by the standard LZW scheme. This encoding can be applied in other compression schemes to encode the pointers using variable-length binary codes. (Also cross-referenced as UMIACS-TR-95-39)