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