Изменения

Перейти к: навигация, поиск
Нет описания правки
== Пример работы алгоритма генерации кода Хоффмана с длиной кодового слова не более L бит ==
Пусть <tex>A=\{a_{1},a_{2}A,...B,a_{n}C\}</tex> — алфавит из <tex>n</tex> трех различных символов, <tex>P=\{p_{1},p_{2},...,p_{n}3\}</tex> — соответствующий ему набор частот. Пусть <tex>L = 2</tex> — ограничение на длину кодового слова.
Сначала создадим необходимый набор предметов;
! Символ || Частота || Предметы
|-
| Номинал = <tex> 2^{-2} </tex> || A || 1 ||
|-
| Номинал = <tex> 2^{-1} </tex> B || <tex>(2^{-1}; 1)</tex> || <tex>(2^{|-1}; 2)</tex> | C || <tex>(2^{-1}; 3)</tex> || <tex>(2^{-1}; 3)</tex>
|}
<tex>(2^{-1}; 1), (2^{-2}; 1), (2^{-1}; 2), (2^{-2}; 2), (2^{-1}; 3), (2^{-2}; 3) </tex>
82
правки

Навигация