Abstract:
The redundancy of output-uniform universal coding of discrete memoryless sources is defined as a function of the mean delay and an asymptotically optimal method is proposed for generating the set of input messages. The problem of weighted universal coding is formulated and solved, with redundancy a function of the mean delay of the encoded source.
Fulltext:
PDF file (1206 kB)