82
правки
Изменения
Нет описания правки
== Пример восстановления ответа. ==
Итак, у нас есть <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> - соответсвующие длины кодовых слов