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

DOI10.1109/18.850708MaRDI QIDQ4503603zbMATH OpenOpenAlexFDO

Authors Sze-Lok Chan, Mordecai J. Golin

Publication date 7 September 2000

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.850708

zbMATH Keywords

dynamic programmingalgorithmHuffman-encoding problemminimum cost prefix-free codeone-ended codes

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45) Source coding (94A29)

Recommendations

• A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs
• A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs
• scientific article; zbMATH DE number 4063000
• Optimum '1'-ended binary prefix codes
• A generic top-down dynamic-programming approach to prefix-free coding
• scientific article; zbMATH DE number 1305081
• Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property
• Faster algorithm for designing optimal prefix-free codes with unequal letter costs
• Optimal prefix free codes with partial sorting

Cited in

(6)

• Design and analysis of dynamic Huffman codes
• scientific article; zbMATH DE number 4063000 (Why is no real title available?)
• Binary prefix codes ending in a "1"
• A generic top-down dynamic-programming approach to prefix-free coding
• Speeding up the AIFV-2 dynamic programs by two orders of magnitude using range minimum queries
• Optimum '1'-ended binary prefix codes

This page was built for publication: A dynamic programming algorithm for constructing optimal "1"-ended binary prefix-free codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4503603)