DocumentCode
2057948
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
fYear
2002
fDate
2002
Firstpage
289
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023561
Filename
1023561
Link To Document