Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1153326 | Statistics & Probability Letters | 2012 | 4 Pages |
Abstract
Consider stationary ergodic measures for which the difference between the expected length of a uniquely decodable code and the block entropy is asymptotically bounded by a constant. Using ergodic decomposition, it is shown that the number of such measures is less than the base of the logarithm raised to the power of that constant. In consequence, an analogous statement is derived for excess lengths of universal codes. The latter was previously communicated without proof.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
Åukasz DÄbowski,