Построение кода Хаффмана сводится к построению соответствующего бинарного дерева по следующему алгоритму:
1. # Составим [[Список | список]] кодируемых символов, при этом будем рассматривать один символ как дерево, состоящее из одного элемента, весом, равным частоте появления символа в тексте. 2. # Из списка выберем два узла с наименьшим весом. 3. # Сформируем новый узел с весом, равным сумме весов выбранных узлов, и присоединим к нему два выбранных узла в качестве дочерних. 4. # Добавим к списку только что сформированный узел. 5. # Если в списке больше одного узла, то повторить пункты со второго по пятый.
== Время работы ==
