✦ LIBER ✦

A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs

✍ Scribed by Golin, M.J.; Rote, G.

Book ID: 114541047
Publisher: IEEE
Year: 1998
Tongue: English
Weight: 514 KB
Volume: 44
Category: Article
ISSN: 0018-9448
DOI: 10.1109/18.705558

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal Prefix-Free Codes for Unequal Le

Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property

✍ Phil Bradford; Mordecai J. Golin; Lawrence L. Larmore; Wojciech Rytter 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 293 KB

In this paper we discuss the problem of finding optimal prefix-free codes for unequal letter costs, a variation of the classical Huffman coding problem. Our problem consists of finding a minimal cost prefix-free code in which the encoding alphabet consists of unequal cost (length) letters, with leng

A dynamic programming algorithm for cons

A dynamic programming algorithm for constructing optimal “1”-ended binary prefix-free codes

✍ Sze-Lok Chan; Golin, M.J. 📂 Article 📅 2000 🏛 IEEE 🌐 English ⚖ 300 KB

More Efficient Algorithms and Analyses f

More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix-Free Coding

✍ Golin, M.; Jian Li 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 424 KB