Код Хаффмана с длиной кодового слова не более L бит — различия между версиями

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

Версия 13:19, 17 декабря 2014

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