== Пример ==
Возьмем какое-то слово,состоящее из букв:<tex>\</tex> ''а, б, в, г, д, е'' <tex>\} </tex>, а набор весов <tex>W=\{4, 1, 1, 3\}</tex>:
{| class="wikitable"! Узел || и || м || п || с|-| Вес || 4 || 1 || 1 || 3|} По алгоритму возьмем два символа с наименьшей частотой {{--= Корректность алгоритма Хаффмана для <tex>n</tex>-}} это ''м'' и ''п''. Сформируем из них новый узел ''мп'' весом 2 и добавим его к списку узлов: {| classичной системы счисления ="wikitable"! Узел || и || мп || с |-| Вес || 4 || 2 || 3|} Затем объединим в один узел узлы ''мп'' и ''c'': {| class="wikitable"! Узел || и || мпс |-| Вес || 4 || 5 |} ИДоказательство аналогично тому, наконец, объединяем два узла ''и'' и ''мпс''что представлено в теме [[Алгоритм Хаффмана]]. Итак, мы получили дерево Хаффмана и соответствующую ему таблицу кодов: {| class="wikitable"! Символ || и || м || п || Только вместо двух символом с минимальными частотами надо брать <tex>n</tex> символов с|-| Код || минимальными частотами(по алгоритму частота символа также может равняться 0 || 100 || 101 || 11|})
