Код Хаффмана с длиной кодового слова не более L бит — различия между версиями
| Строка 1: | Строка 1: | ||
| − | "Код Хаффмана с длиной слова не более L бит" - это вариация классического кода Хоффмана с дополнительным ограничением: длина каждого кодового слова не должна превышать заданной константы. Здесь будет приведен алгоритм, решающий эту задачу за время < | + | "Код Хаффмана с длиной слова не более L бит" - это вариация классического кода Хоффмана с дополнительным ограничением: длина каждого кодового слова не должна превышать заданной константы. Здесь будет приведен алгоритм, решающий эту задачу за время <tex> O(nL) </tex>, где L - максимальная длина кодового слова, n - размер алфавита, c помощью сведения задачи к одной из вариаций'''задачи о банкомате'''. |
Версия 13:17, 17 декабря 2014
"Код Хаффмана с длиной слова не более L бит" - это вариация классического кода Хоффмана с дополнительным ограничением: длина каждого кодового слова не должна превышать заданной константы. Здесь будет приведен алгоритм, решающий эту задачу за время , где L - максимальная длина кодового слова, n - размер алфавита, c помощью сведения задачи к одной из вариацийзадачи о банкомате.
