Изменения

Перейти к: навигация, поиск

Код Хаффмана с длиной кодового слова не более L бит

142 байта добавлено, 13:47, 17 декабря 2014
Нет описания правки
# Объединим первый список со вторым так, чтобы монеты в получившемся списке остались упорядочены по весу.
# Будем повторять шаги 2-3 до тех пор, пока у нас не останется один список. В нем будут содержаться монеты номиналом 1 (<tex>2^0</tex>), упорядоченные по весу. Возьмем первые <tex>N</tex> монет из списка. Это и будет ответ к задаче.
 
== Сведение к генерации кода Хоффмана с длиной кодового слова не более L бит. ==
82
правки

Навигация