Изменения

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

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

433 байта добавлено, 18:57, 17 декабря 2014
Нет описания правки
# Первому символу сопоставим код, состоящий из нулей, соответствующей длины.
# Каждому следующему символу сопоставим следующее двоичное число. При этом если его длина меньше необходимой, то допишем нули справа.
===Пример восстановления ответа.===
== Пример работы алгоритма генерации кода Хоффмана с длиной кодового слова не более L бит ==
Пусть <tex>A=\{a_{1},a_{2},...,a_{n}\}</tex> — алфавит из n различных символов, <tex>P=\{p_{1},p_{2},...,p_{n}\}</tex> — соответствующий ему набор положительных целых весов. Пусть <tex>L = 2</tex> - ограничение на длину кодового слова.
 
Сначала создадим необходимый набор монет. Для первого символа: <tex>(2^{-1}; 1)</tex>
82
правки

Навигация