Title :
Finite-state adaptive block to variable-length noiseless coding of a nonstationary information source
Author :
Kieffer, John C.
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
fDate :
11/1/1989 12:00:00 AM
Abstract :
The author associates with a given nonstationary finite-alphabet information source a certain class of stationary processes that he terms the stationary hull of the given source. He shows that the optimum average rate at which the given source can be noiselessly coded by means of a finite-state adaptive block to variable-length coding schemes is the largest entropy rate among those processes in the stationary hull. He explains what he means by an adaptive block to variable-length coding scheme
Keywords :
encoding; entropy rate; finite-alphabet information source; finite-state adaptive block; nonstationary information source; optimum average rate; stationary hull; variable-length noiseless coding; Concatenated codes; Decoding; Entropy; Random variables;
Journal_Title :
Information Theory, IEEE Transactions on