DocumentCode :
922995
Title :
Universal codeword sets and representations of the integers
Author :
Elias, Peter
Volume :
21
Issue :
2
fYear :
1975
fDate :
3/1/1975 12:00:00 AM
Firstpage :
194
Lastpage :
203
Abstract :
Countable prefix codeword sets are constructed with the universal property that assigning messages in order of decreasing probability to codewords in order of increasing length gives an average code-word length, for any message set with positive entropy, less than a constant times the optimal average codeword length for that source. Some of the sets also have the asymptotically optimal property that the ratio of average codeword length to entropy approaches one uniformly as entropy increases. An application is the construction of a uniformly universal sequence of codes for countable memoryless sources, in which the n th code has a ratio of average codeword length to source rate bounded by a function of n for all sources with positive rate; the bound is less than two for n = 0 and approaches one as n increases.
Keywords :
Source coding; Variable-length coding (VLC); Application software; Binary sequences; Computational complexity; Concrete; Encoding; Entropy; Information analysis; Information retrieval; Information theory; Probability distribution;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1975.1055349
Filename :
1055349
Link To Document :
بازگشت