✦ LIBER ✦

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

✍ Scribed by Golin, M.; Jian Li

Book ID: 114641403
Publisher: IEEE
Year: 2008
Tongue: English
Weight: 424 KB
Volume: 54
Category: Article
ISSN: 0018-9448
DOI: 10.1109/tit.2008.926326

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A dynamic programming algorithm for cons

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

✍ Golin, M.J.; Rote, G. 📂 Article 📅 1998 🏛 IEEE 🌐 English ⚖ 514 KB

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