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