DocumentCode
938111
Title
Noiseless coding of binary finite-order Markov sources (Corresp.)
Author
Leon-Garcia, Alberto ; Tanaka, Hatsukazu
Volume
30
Issue
1
fYear
1984
fDate
1/1/1984 12:00:00 AM
Firstpage
88
Lastpage
91
Abstract
The performance of several simple noiseless coding schemes for binary finite-order Markov sources is considered. Bounds are derived on the maximum difference between the performance achievable by the schemes and the entropy of the sources. The schemes can be modified for the case where the source statistics are unknown.
Keywords
Image coding; Markov processes; Source coding; Computer science; Conferences; Entropy; Facsimile; Information theory; Mathematics; Noise shaping; Pattern recognition; Statistics;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1984.1056832
Filename
1056832
Link To Document