Title :
Redundancy of the MTF scheme for stationary ergodic sources
Author :
Arimura, Mitsuharu ; Yamamoto, Hirosuke
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
Abstract :
In this paper, upper and lower bounds are derived for the redundancy of the move-to-front (MTF) scheme without the symbol extension for stationary ergodic sources and Markov sources. It is proved that for the stationary ergodic K-th order Markov sources, the MTF scheme can attain the entropy rate if and only if K=1 and the transition matrix of the source is a kind of doubly-stochastic matrix.
Keywords :
Markov processes; entropy; probability; redundancy; source coding; stochastic processes; MTF scheme; Markov sources; doubly-stochastic matrix; entropy rate; lower bounds; move-to-front scheme; redundancy; stationary ergodic sources; stochastic process; transition matrix; upper bounds; Entropy; Informatics; Information systems; Stochastic processes; Yttrium;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023561
