DocumentCode :
1230286
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
Volume :
35
Issue :
6
fYear :
1989
fDate :
11/1/1989 12:00:00 AM
Firstpage :
1259
Lastpage :
1263
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.45282
Filename :
45282
Link To Document :
بازگشت