Изменения

Задача построения кода Хаффмана равносильна задаче построения соответствующего ему дерева.  

Задача построения кода Хаффмана равносильна задаче построения соответствующего ему дерева.  

 

Общая схема построения дерева Хаффмана:

Приведем общую схему построения дерева Хаффмана:

# Составим список кодируемых символов (при этом будем рассматривать каждый символ как одноэлементное бинарное дерево, вес которого равен весу символа).

# Составим список кодируемых символов (при этом будем рассматривать каждый символ как одноэлементное бинарное дерево, вес которого равен весу символа).

# Из списка выберем 2 узла с наименьшим весом.

# Из списка выберем 2 узла с наименьшим весом.