Код Хаффмана

Перед вами калькулятор, который может рассчитать код Хаффмана для вероятности символов, которую вы зададите.

Алгоритм Хаффмана — некий алгоритм для кодирования букв алфавита.

Дэвид Хаффман - человек, который в 1952 году придумал и разработал данный алгоритм, в свое время Дэвид придумал его работая над курсовой в Массачусетском университете. Сейчас же его творение широко используют во множественных программах для сжатия внутренних данных.

Весь алгоритм работает в 2 этапа:

  1. во первых - это построение кодового дерева зависимостей;
  2. во вторых - это строение отображений кодов и символов на основе уже построенного дерева зависимостей.



Код Хаффмана
Таблица вероятности символов
Сохранить Отменить
Импортировать данные
Для разделения полей можно использовать один из этих символов: Tab, ";" или ",": 
OK Отменить
Добавить Импортировать данные Очистить таблицу
Код Хаффмана:

  • 9 октября 2015
  • ИТ