In this correspondence, we prove that the probability distri- bution induced on the leaves of a Tunstall parse tree for a given source is a (unique) lower bound in the partially ordered set of the probability distributions induced by all possible parse trees with a same number of leaves, and ordered according to the majorization partial order. We apply this result to the problem of optimally approximating a uniform distribution with flips of a biased coin.
A Note on Approximation of Uniform Distributions from Variable-to-Fixed Length Codes
Cicalese, Ferdinando
;
2006-01-01
Abstract
In this correspondence, we prove that the probability distri- bution induced on the leaves of a Tunstall parse tree for a given source is a (unique) lower bound in the partially ordered set of the probability distributions induced by all possible parse trees with a same number of leaves, and ordered according to the majorization partial order. We apply this result to the problem of optimally approximating a uniform distribution with flips of a biased coin.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
IEEE_IT2006.pdf
solo utenti autorizzati
Tipologia:
Versione dell'editore
Licenza:
Accesso ristretto
Dimensione
241.17 kB
Formato
Adobe PDF
|
241.17 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.