82
правки
Изменения
Нет описания правки
Код Хаффмана с длиной кодового слова не более L бит- это вариация классического кода Хоффмана с дополнительным ограничением: длина каждого кодового слова не должна превышать заданной константы. Здесь будет приведен алгоритм, решающий эту задачу за время O(nL), где L - максимальная длина кодового слова, n - размер алфавита, c помощью сведения задачи к '''задаче разорившегося нумизмата'''.
