Изменения
→Пример
|}
По алгоритму возьмем два символа с наименьшей частотой {{- --}} это ''м'' и ''п''. Сформируем из них новый узел ''мп'' весом 2 и добавим его к списку узлов:
{| class="wikitable"
|}
Таким образом, закодированное слово ''"миссисипи"'' будет выглядеть как ''"1000111101101010"''. Длина закодированного слова {{- --}} 16 бит. Стоит заметить, что если бы мы использовали для кодирования каждого символа из четырёх по 2 бита, длина закодированного слова составила бы 18 бит.
== Корректность алгоритма Хаффмана ==
