There is no universal source code for an infinite source alphabet

DOI10.1109/18.272495MaRDI QIDQ4307308zbMATH OpenOpenAlexWikidataFDO

Authors László Györfi, István Páli, Edward C. van der Meulen

Publication date 4 October 1994

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.272495

zbMATH Keywords

distribution estimationconsistency in information divergencediscrete infinite alphabet

Mathematics Subject Classification ID

Source coding (94A29)

Recommendations

• Universal coding for memoryless sources with countably infinite alphabets
• Strong universal source coding subject to a rate-distortion constraint
• Universal noiseless coding
• Universal Divergence Estimation for Finite-Alphabet Sources
• The Universality of Grammar-Based Codes for Sources With Countably Infinite Alphabets

Cited in

(4)

• Why \(L_1\) view and what is next?
• Universal coding for memoryless sources with countably infinite alphabets
• Mutual information, metric entropy and cumulative relative entropy risk
• Universal Divergence Estimation for Finite-Alphabet Sources

This page was built for publication: There is no universal source code for an infinite source alphabet

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4307308)