THERE IS NO UNIVERSAL SOURCE CODE FOR AN INFINITE SOURCE ALPHABET

Authors
GYORFI L PALI I VANDERMEULEN EC
Citation
L. Gyorfi et al., THERE IS NO UNIVERSAL SOURCE CODE FOR AN INFINITE SOURCE ALPHABET, IEEE transactions on information theory, 40(1), 1994, pp. 267-270
Citations number
10
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
40
Issue
1
Year of publication
1994
Pages
267 - 270
Database
ISI
SICI code
0018-9448(1994)40:1<267:TINUSC>2.0.ZU;2-A
Abstract
We show that a discrete infinite distribution with finite entropy cann ot be estimated consistently in information divergence. As a corollary we get that there is no universal source code for an infinite source alphabet over the class of all discrete memoryless sources with finite entropy.