History


Please fill in your query. A complete syntax description you will find on the General Help page.
Huffman algebras for independent random variables. (English)
Discrete Event Dyn. Syst. 4, No.1, 23-40 (1994).
Summary: Based on a rearrangement inequality by {\it G. H. Hardy}, {\it J. E. Littlewood} and {\it G. Polya} [Inequalities (1952; Zbl 0047.053)], we define two-operator algebras for independent random variables. These algebras are called Huffman algebras since the Huffman algorithm on these algebras produces an optimal binary tree that minimizes the weighted lengths of leaves. Many examples of such algebras are given. For the case with random weights of the leaves, we prove the optimality of the tree constructed by the power-of-2 rule, i.e, the Huffman algorithm assuming identical weights, when the weights of the leaves are independent and identically distributed.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!