Изменения

Перейти к навигации Перейти к поиску
6 байт добавлено ,  9 лет назад
м
картинку побольше
Строка 34: Строка 34:     
Чтобы определить код для каждого из символов, входящих в сообщение, мы должны пройти путь от листа дерева, соответствующего текущему символу, до его корня, накапливая биты при перемещении по ветвям дерева (первая ветвь в пути соответствует младшему биту). Полученная таким образом последовательность битов является кодом данного символа, записанным в обратном порядке.
 
Чтобы определить код для каждого из символов, входящих в сообщение, мы должны пройти путь от листа дерева, соответствующего текущему символу, до его корня, накапливая биты при перемещении по ветвям дерева (первая ветвь в пути соответствует младшему биту). Полученная таким образом последовательность битов является кодом данного символа, записанным в обратном порядке.
[[Файл:Huffman-codetree.svg|thumb|Дерево для данного примера]]
+
[[Файл:Huffman-codetree.svg|thumb|300px|Дерево для данного примера]]
 
Для данной таблицы символов коды Хаффмана будут выглядеть следующим образом.
 
Для данной таблицы символов коды Хаффмана будут выглядеть следующим образом.
 
{| class="wikitable"
 
{| class="wikitable"
Анонимный участник

Реклама:

Навигация