• DocumentCode
    1037566
  • Title

    There is no universal source code for an infinite source alphabet

  • Author

    Györfi, László ; Pali, Istvan ; Van der Meulen, Edward C.

  • Author_Institution
    Dept. of Math., Tech. Univ. Budapest, Hungary
  • Volume
    40
  • Issue
    1
  • fYear
    1994
  • fDate
    1/1/1994 12:00:00 AM
  • Firstpage
    267
  • Lastpage
    271
  • Abstract
    Shows that a discrete infinite distribution with finite entropy cannot be estimated consistently in information divergence. As a corollary the authors show that there is no universal source code for an infinite source alphabet over the class of all discrete memoryless sources with finite entropy
  • Keywords
    encoding; entropy; parameter estimation; discrete infinite distribution; discrete memoryless sources; finite entropy; infinite source alphabet; information divergence; universal source code; Decoding; Entropy; Information theory; Mathematics; Probability distribution; Random variables; Source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.272495
  • Filename
    272495
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1037566