Изменения
→Построение кода Хаффмана
Приведем жадный алгоритм Хаффмана, строящий оптимальный префиксный код. При этом предполагаем, что для любого символа <tex>c \in C</tex> задана его частота <math>\mathrm{f[c]}</math>. Также в алгоритме используется очередь с приоритетами <math>\mathrm{Q}</math>, которая позволяет найти два объекта с наименьшими частотами для их слияния.
<math>\mathrm{n }</math> ← |C| <math>\mathrm{Q }</math> ← C
for i ← 1 to n - 1
do z ← Allocate-Node()
