๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The cost of a class of optimal binary trees

โœ Scribed by Alan C Tucker

Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
251 KB
Volume
16
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An explicit expression for the cost of a
An explicit expression for the cost of a class of Huffman trees
โœ F.K. Hwang ๐Ÿ“‚ Article ๐Ÿ“… 1980 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 180 KB

A Huffman tree H, is a Gary tree wh:ch minimizes C(T, 1 W) over all possible T,,. In this note, we give an explicit expression for C(H" I W) when W assumes the form: w, = k for i=l,..., n-m; w,=xfori=n-m+l,..., n. This simplifies and generalizes earlier results in the literature.