There is no universal source code for infinite alphabet

Laszlo Gyoerfi, Istvan Pali, Edward C. van der Meulen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The vast majority of results in information theory is on situations where the actual probability law is known. Applying information theory in real life problems, there is an obvious question whether the probability law can be learned from data as far as information theory is concerned. This paper is on coding for a discrete infinite source alphabet showing that there is no universal source code over the class of discrete memoryless sources with infinite source alphabet and finite entropy.

Original languageEnglish
Title of host publicationProceedings of the 1993 IEEE International Symposium on Information Theory
PublisherPubl by IEEE
Number of pages1
ISBN (Print)0780308786
Publication statusPublished - Jan 1 1993
EventProceedings of the 1993 IEEE International Symposium on Information Theory - San Antonio, TX, USA
Duration: Jan 17 1993Jan 22 1993

Publication series

NameProceedings of the 1993 IEEE International Symposium on Information Theory

Other

OtherProceedings of the 1993 IEEE International Symposium on Information Theory
CitySan Antonio, TX, USA
Period1/17/931/22/93

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'There is no universal source code for infinite alphabet'. Together they form a unique fingerprint.

  • Cite this

    Gyoerfi, L., Pali, I., & van der Meulen, E. C. (1993). There is no universal source code for infinite alphabet. In Proceedings of the 1993 IEEE International Symposium on Information Theory (Proceedings of the 1993 IEEE International Symposium on Information Theory). Publ by IEEE.