Первая страница / Визуализаторы / Сжатие данных /

Построение дерева Хаффмена

Голосование: 259, 202

Запустить визуализатор

Алгоритм двухпроходного сжатия Хаффмена

  1. Создание списка элементов, упорядоченного по частотам появления.
  2. На текущем шаге выбираются два элемента с наименьшим весом (частотами) для них создается «родитель» с суммарным весом обоих «сыновей» и добавляется в список с учетом своего веса, а «сыновья» исключаются из списка.
  3. Предыдущий шаг повторяется пока в списке не останется один элемент.
  4. Префиксный код строится движением по дереву от корня к листу.

Автор визуализатора: Рябов Александр

Описание интерфейса


Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий