Код Хаффмана
Сжатие
- Согласно варианту выбрать слово для сжатия.
- Выписать использованные в слове буквы и их количество в сжимаемом тексте
- Построить дерево кода согласно алгоритму Хаффмана
- Составить словарь для кодирования равномерным кодированием с минимальным количеством бит
- Закодировать слово тремя способами:
- Равномерное кодирование (8-битный код) по таблице ASCII (кодировка CP1251)
- Равномерное кодирование (n-битный код) по собственному словарю
- Кодирование Хаффмана
- Представить в отчете все этапы работы согласно шаблону
Отчет сохранить в репозитории под названием TASK4.md и создать на него ссылку из индекса.
Шаблон отчета можно посмотреть здесь:
Внешний вид отчета
Исходный файл шаблона отчета
Варианты
- недоразумение
- долгожданный
- переосмысленный
- недостаточность
- заблуждение
- недоумение
- разнообразие
- неопределенность
- недовольство
- разнообразный
- забавность
- соответствие
- размышление
- недоумение
- заблуждение
- неприемлемость
- недостаток
- разрушительность
- неопределенность
- долговечность
- долгосрочность
- двусмысленность
- недоумение
- разнообразить
- непередаваемость