An On-line Variable Length Binary Encoding

We 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...

Full description

Bibliographic Details
Main Authors: Acharya, Tinku, JaJa, Joseph
Format: Report
Language:English
Published: 1998
Subjects:
The Pointers
Online Access:http://hdl.handle.net/1903/714
id ftunivmaryland:oai:drum.lib.umd.edu:1903/714
record_format openpolar
spelling ftunivmaryland:oai:drum.lib.umd.edu:1903/714 2023-05-15T18:32:39+02:00 An On-line Variable Length Binary Encoding Acharya, Tinku JaJa, Joseph 1998-10-15 354816 bytes application/postscript application/pdf http://hdl.handle.net/1903/714 en_US eng UM Computer Science Department; CS-TR-3442 UMIACS; UMIACS-TR-95-39 Digital Repository at the University of Maryland University of Maryland (College Park, Md.) Tech Reports in Computer Science and Engineering UMIACS Technical Reports http://hdl.handle.net/1903/714 Technical Report 1998 ftunivmaryland 2022-11-11T11:11:17Z We 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) Report The Pointers University of Maryland: Digital Repository (DRUM)
institution Open Polar
collection University of Maryland: Digital Repository (DRUM)
op_collection_id ftunivmaryland
language English
description We 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)
format Report
author Acharya, Tinku
JaJa, Joseph
spellingShingle Acharya, Tinku
JaJa, Joseph
An On-line Variable Length Binary Encoding
author_facet Acharya, Tinku
JaJa, Joseph
author_sort Acharya, Tinku
title An On-line Variable Length Binary Encoding
title_short An On-line Variable Length Binary Encoding
title_full An On-line Variable Length Binary Encoding
title_fullStr An On-line Variable Length Binary Encoding
title_full_unstemmed An On-line Variable Length Binary Encoding
title_sort on-line variable length binary encoding
publishDate 1998
url http://hdl.handle.net/1903/714
genre The Pointers
genre_facet The Pointers
op_relation UM Computer Science Department; CS-TR-3442
UMIACS; UMIACS-TR-95-39
Digital Repository at the University of Maryland
University of Maryland (College Park, Md.)
Tech Reports in Computer Science and Engineering
UMIACS Technical Reports
http://hdl.handle.net/1903/714
_version_ 1766216852998979584

Similar Items