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
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;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708628
