Теория информации - Лабораторная работа 2 (Метод Хаффмана)

ID: 241408
Дата закачки: 19 Ноября 2023
Продавец: sarekuwa (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.

1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

Комментарии: Вариант 25
Оценка: Зачёт
Преподаватель: Мачикина Е.П.
Год сдачи: 2021

Lab2.compiled_exe
Переименовать в exe для запуска.
Файл проверен.
https://www.virustotal.com/gui/file/075a6fd4602244ade6ba5014dcd400ed601626a7af2899015d137169159ae515

Либо можете скомпилировать сами.

Размер файла: 557,1 Кбайт
Фаил: