Informational Divergence and Entropy Rate on Rooted Trees with Probabilities

Böcherer, G.; Amjad, R. A.

Dokumenttyp:: Konferenzbeitrag
Art des Konferenzbeitrags:: Textbeitrag / Aufsatz
Autor(en):: Böcherer, G.; Amjad, R. A.
Titel:: Informational Divergence and Entropy Rate on Rooted Trees with Probabilities
Abstract:: Rooted trees with probabilities are used to analyze properties of variable length codes. A bound is derived on the difference between the entropy rates of such codes and memoryless sources. The bound is in terms of normalized informational divergence and is used to derive converses for exact random number generation, resolution coding, and distribution matching.
Kongress- / Buchtitel:: IEEE Int. Symp. Inf. Theory (ISIT)
Jahr:: 2014
Monat:: Jun
Reviewed:: ja
Sprache:: en
BibTeX