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