1679
правок
Изменения
м
немного изменил структуру
называется '''кодом Хаффмана'''.
}}
== Алгоритм построения бинарного кода Хаффмана ==
Построение кода Хаффмана сводится к построению соответствующего бинарного дерева по следующему алгоритму:
# Если в списке больше одного узла, то повторить пункты со второго по пятый.
=== Время работы ===
Если сортировать элементы после каждого суммирования или использовать очередь с приоритетами, то алгоритм будет работать за время <tex>O(N \log N)</tex>.Такую асимптотику можно улучшить до <tex>O(N)</tex>, используя обычные массивы.
=== Пример ===
[[Файл:Mississippi.png|400px|thumb|right|Дерево Хаффмана для слова ''"миссисипи"'']]
