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