Information Theory and Coding Theory

Switching Discrete Sources and Their Universal Encoding

Yu. M. Shtar'kov


Abstract: We consider a model of switching discrete source and its relationship to a model of a source with a finite number of states. For some sets of switching sources, we derive upper bounds on the redundancy of universal coding by the maximum probability method. The redundancy bounds are refined for various sets of sources with a finite number of states. For these sources, the bounds can be achieved by sequential coding with polynomial (in block length) complexit

UDC: 621.391.15

Received: 17.06.1991
Revised: 29.01.1992

 English version: Problems of Information Transmission, 1992, 28:3, 282–296

Bibliographic databases:

• 
•