Перед вами калькулятор, который может рассчитать код Хаффмана для вероятности символов, которую вы зададите.
Алгоритм Хаффмана — некий алгоритм для кодирования букв алфавита.
Дэвид Хаффман - человек, который в 1952 году придумал и разработал данный алгоритм, в свое время Дэвид придумал его работая над курсовой в Массачусетском университете. Сейчас же его творение широко используют во множественных программах для сжатия внутренних данных.
Весь алгоритм работает в 2 этапа:
- во первых - это построение кодового дерева зависимостей;
- во вторых - это строение отображений кодов и символов на основе уже построенного дерева зависимостей.
Код Хаффмана:
| Имя | Значение |
|---|---|
| Б | 10 |
| А | 01 |
| В | 00 |
| Г | 110 |
| Д | 1111 |
| Е | 1110 |