An On-line Variable Length Binary Encoding

dc.contributor.authorAcharya, Tinkuen_US
dc.contributor.authorJaJa, Josephen_US
dc.date.accessioned2004-05-31T22:31:24Z
dc.date.available2004-05-31T22:31:24Z
dc.date.created1995-04en_US
dc.date.issued1998-10-15en_US
dc.description.abstractWe 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)en_US
dc.format.extent354816 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/714
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3442en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-95-39en_US
dc.titleAn On-line Variable Length Binary Encodingen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3442.ps
Size:
346.5 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-3442.pdf
Size:
245.49 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3442.ps