82
правки
Изменения
Нет описания правки
== Сведение к генерации кода Хоффмана с длиной кодового слова не более L бит. ==
Пусть <tex>L</tex> — ограничение на длину кодового слова, а <tex>P=\{p_{1},p_{2},...,p_{n}\}</tex> — частоты символов алфавита.Алгоритм генерации кода будет следующим:
# Отсортируем символы алфавита в порядке возрастания их частот.
