Paper Info
Title
A comparison of enumerative and adaptive codes.
Abstract
The problem of noiselessly encoding a message when prior statistics are known is considered. The close relationship of arithmetic and enumerative coding for this problem is shown by computing explicit arithmetic coding probabilities for various enumerative coding examples. This enables a comparison to be made of the coding efficiency of Markov models and enumerative codes as well as a new coding scheme intermediate between the two. These codes are then extended to messages whose statistics are not known {em a priori} Two adaptive codes are described for this problem whose coding efficiency is upper-bounded by the extended enumerative codes. On some practical examples the adaptive codes perform significantly better than the nonadaptive ones.
Year
DOI
Venue
1984
10.1109/TIT.1984.1056889
IEEE Transactions on Information Theory
Keywords
DocType
Volume
Adaptive coding,Arithmetic coding,Source coding
Journal
30
Issue
ISSN
Citations 
2
0018-9448
19
PageRank 
References 
Authors
19.94
10
2
Name
Order
Citations
PageRank
John G. Cleary11791365.78
Ian H. Witten2153461507.14