Условие:
Дана строка:
СОЛОМЫ ВОЗ ВОЗНИЦА ВЁЗ
Закодируйте эту фразу, используя алгоритм Хаффмана.
Также прошу провести оценку: сколько места фраза занимала до кодирования и сколько будет занимать после кодирования.
Решение:
Дано: Фраза: "СОЛОМЫ ВОЗ ВОЗНИЦА ВЁЗ"
Найти:
- Дерево Хаффмана.
- Таблица кодов Хаффмана.
- Оценка занимаемого места до и после кодирования (при условии, что до кодирования использовался фиксированный код 8 бит на символ).
Шаг 1: Подсчет частот символов
Сначала определим все уникальные символы во фразе и подсчитаем их частоту. Пробелы также являются символами.
Фраза: С О Л О М Ы В О З В О З Н И Ц А В Ё З (21 символ, включая пробелы)
| Символ | Частота ( |
|---|---|
| О | 5 |
| В | 4 |
| З | 3 |
| С | 1 |
| Л | 1 |
| М | 1 |
| Ы | 1 |
| Пробел ( |
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи