Source coding and graph entropies

Noga Alon, Alon Orlitsky

Research output: Contribution to journalArticle

93 Scopus citations

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 communication scenarios and relate this number to the chromatic and Körner entropies of a naturally defined graph.

Original languageEnglish (US)
Pages (from-to)1329-1339
Number of pages11
JournalIEEE Transactions on Information Theory
Volume42
Issue number5
DOIs
StatePublished - Dec 1 1996
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Library and Information Sciences
  • Computer Science Applications

Keywords

  • Amortization
  • Chromatic entropy
  • Graph entropy
  • Source coding

Fingerprint Dive into the research topics of 'Source coding and graph entropies'. Together they form a unique fingerprint.

  • Cite this