SOURCE-CODING AND GRAPH ENTROPIES

Authors
ALON N ORLITSKY A
Citation
N. Alon et A. Orlitsky, SOURCE-CODING AND GRAPH ENTROPIES, IEEE transactions on information theory, 42(5), 1996, pp. 1329-1339
Citations number
18
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
42
Issue
5
Year of publication
1996
Pages
1329 - 1339
Database
ISI
SICI code
0018-9448(1996)42:5<1329:SAGE>2.0.ZU;2-I
Abstract
A sender wants to accurately convey information to a receiver who has some, possibly related, data. We study the expected number of bits the sender must transmit for one and for multiple instances in two commun ication scenarios and relate this number to the chromatic and Korner e ntropies of a naturally defined graph.