• 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