Switching Discrete Sources and Their Universal Encoding

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