Исследование способов эффективного кодирования данных с использованием методик Шеннона-Фано и Хаффмена

НТУУ КПИ
Факультет: ФЭЛ (ИПСА)
Кафедра: САПР (СП)
Преподаватель: Капшук
Специальность: Информационные технологии проектирования
Дисциплина: Методы и средства компьютерных информационных технологий (3 курс)
Страниц: 24 + файлы исходных текстов программ (Borland Pascal)Основное содержание работы - разработка программы-архиватора, реализующего упаковку/распаковку файлов с помощью методов сжатия Хаффмена и "код Шеннона-Фано" (КШФ). Программа также рассчитывает среднюю энтропию на символ файла до и после сжатия. В отчете приведены краткие теоретические сведения, подробно описаны вышеупомянутые алгоритмы сжатия, описана разработанная программа. Выполнено сравнение результатов работы разработанной программы по сжатию файлов с результатами сжатия архиватором WinRar, а также сравнение эффективности методов КШФ и Хаффмена. Сформулированы выводы по работе.Содержание отчета
Цель работы
Программа работы
Краткие теоретические сведения
Алгоритмы построения КШФ и Хаффмена
Алгоритм декодирования КШФ и Хаффмена
Описание структуры закодированных файлов
Краткое описание программы
Блок-схема программы кодирования данных
Блок-схема программы декодирования данных
Результаты
Текст программы
Выводы по работе