Conditions for Optimality of the Huffman Algorithm

DOI10.1137/0209035zbMATH Open0453.68035OpenAlexW4242936418MaRDI QIDQ3901006FDOQ3901006

Authors: D. Stott Parker 

Publication date: 1980

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0209035

zbMATH Keywords

convex functionsweighted treesRenyi entropySchur concavitynoiseless codingquasilinear functionsoptimal tree construction

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Information theory (general) (94A15) Measures of information, entropy (94A17) Coding theorems (Shannon theory) (94A24) Algorithms in computer science (68W99)

Cited In (8)

• ON SOME INEQUALITIES AND GENERALIZED ENTROPIES: A UNIFIED APPROAC
• Alphabetic coding with exponential costs
• Huffman coding with non-sorted frequencies
• The \(d\)-majorization polytope
• The \(S\)-digraph optimization problem and the greedy algorithm
• Huffman algebras for independent random variables
• Huffman's algorithm via algebra
• A short note on the redundancy of degree \(\alpha\)

This page was built for publication: Conditions for Optimality of the Huffman Algorithm

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