A fast algorithm for optimal length-limited Huffman codes
Lawrence L. Larmore, Daniel S. Hirschberg · Journal of the ACM · 1990
An O ( nL )-time algorithm is introduced for constructing an optimal Huffman code for a weighted alphabet of size n , where each code string must have length no greater than L . The algorithm uses O ( n ) space.