Изменения

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

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

211 байт добавлено, 19:21, 17 декабря 2014
Нет описания правки
Теперь нам нужно набрать монеты суммарным номиналом <tex> n - 1 = 2 </tex> с минимальным суммарным весом, т.е. просто возьмем первые две монеты из итогового списка. Посчитаем массив <tex> H </tex>. Обратите внимание, что при подсчете количества монет определенного веса мы учитываем монеты, которые были даны изначально, а не те, которые получились путем слияния исходных.
 
<tex>H=\{1,2,2\}</tex>
 
Итак, мы получили длины кодовых слов для символов. Осталось восстановить ответ.
 
== Пример восстановления ответа. ==
82
правки

Навигация