Is every compact code Huffman?

DOI10.1016/0012-365X(92)90723-SMaRDI QIDQ1208378zbMATH OpenWikidataFDO

Authors Julian Harvey Wood

Publication date 16 May 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(92)90723-S

zbMATH Keywords

compact codeHuffman codes

Mathematics Subject Classification ID

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

Review text

The author shows that not every compact code is Huffman, but there is an equivalence relation between codes upto which all compact codes are Huffman.

Cites work

• Matroids and combinatorial optimisation

This page was built for publication: Is every compact code Huffman?

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