A Dynamic Programming Approach To Length-Limited Huffman Coding

Mordecai Golin, Yan Zhang

The ``state-of-the-art'' in Length Limited Huffman Coding algorithms is the $\Theta (ND)$-time, $\Theta (N)$-space one of Hirschberg and Larmore, where $D\le N$ is the length restriction on th…