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