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

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

Версия 17:58, 15 декабря 2014

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