Изменения

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

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

479 байт добавлено, 19:28, 17 декабря 2014
Нет описания правки
== Пример восстановления ответа. ==
Итак, у нас есть <tex>A=\{a_{1},a_{2},...,a_{n}\}</tex> — алфавит из n различных символов, а также <tex>PH=\{12, 2, 31\}</tex> — соответствующий ему набор частот- соответсвующие длины кодовых слов. Отсортируем символы в соответсвии с этими длинами. Сопоставим первому символу код, а также состоящий из 1 нуля:<tex>HC =\{200 </tex>Сопоставим следующему символу следующее двоичное число. Т.к. длина кода увеличилась на один,2,1\}то припишем справа ноль:<tex> B = 10 </tex>Сопоставим следующему символу следующее двоичное число.<tex> A = 11 </tex> - соответсвующие длины кодовых слов
82
правки

Навигация