Binary Huffman Coding with Unequal Letter Costs Is NP-Complete

arXiv:2611.04444 · cs.DS, cs.CC, cs.CG, cs.IT, math.IT · Submitted 2026-11-03 · Read on arXiv

cs.DS, cs.CC, cs.CG, cs.IT, math.IT

Submitted: 2026-11-03

Updated: 2026-11-03

Terminology

Sources

Related papers