DocumentCode
2443644
Title
Universal variable-to-fixed length source codes for Markov sources
Author
Visweswariah, Karthik ; Kulkarni, Sanjeev
Author_Institution
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fYear
1998
fDate
16-21 Aug 1998
Firstpage
48
Abstract
A universal variable-to-fixed length code for the class of Markov sources with finite output alphabets is considered. The performance of the code for large dictionary sizes is investigated and it is shown that the code is optimal in the sense that no codes exist that have better asymptotic performance
Keywords
Markov processes; source coding; variable length codes; Markov sources; asymptotic performance; finite output alphabets; large dictionary sizes; optimal code; source codes; universal variable-to-fixed length code; Decoding; Dictionaries; Entropy; Probability; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708628
Filename
708628
Link To Document