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...
Main Author: | |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.7965 |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.30.7965 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.30.7965 2023-05-15T18:32:40+02:00 An On-line Variable Length Binary Encoding Tinku Acharya Joseph The Pennsylvania State University CiteSeerX Archives application/postscript http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.7965 en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.7965 Metadata may be used without restrictions as long as the oai identifier remains attached to it. ftp://ftp.cs.umd.edu/pub/papers/papers/ncstrl.umcp/CS-TR-3442/CS-TR-3442.ps.Z text ftciteseerx 2016-01-07T22:01:44Z 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. 1 Introduction The basic idea behind any lossless data compression technique [1] is to reduce the redundancy in data representation. The two general categories of text compression techniques are statistical coding and dictionary coding. The statistical coding is based on the statistical probability of occurrence of the c. Text The Pointers Unknown |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
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. 1 Introduction The basic idea behind any lossless data compression technique [1] is to reduce the redundancy in data representation. The two general categories of text compression techniques are statistical coding and dictionary coding. The statistical coding is based on the statistical probability of occurrence of the c. |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
Tinku Acharya Joseph |
spellingShingle |
Tinku Acharya Joseph An On-line Variable Length Binary Encoding |
author_facet |
Tinku Acharya Joseph |
author_sort |
Tinku Acharya Joseph |
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 |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.7965 |
genre |
The Pointers |
genre_facet |
The Pointers |
op_source |
ftp://ftp.cs.umd.edu/pub/papers/papers/ncstrl.umcp/CS-TR-3442/CS-TR-3442.ps.Z |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.7965 |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766216867340353536 |