𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An explicit expression for the average total width of compound levels

✍ Scribed by K.A. Eberhard; P. von Brentano; M. Böhning; R.O. Stephen

Book ID
103751836
Publisher
Elsevier Science
Year
1969
Tongue
English
Weight
493 KB
Volume
125
Category
Article
ISSN
0375-9474

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.