ПР 1. Отчет по работе начинается с титульного листа (образец в приложении 1) При выполнении этой работы используются программы rle

• Название: Отчет по работе начинается с титульного листа (образец в приложении 1) При выполнении этой работы используются программы rle
• Дата: 18.09.2021
• Размер: 25.03 Kb.
• Имя файла: ПР 1.docx
• Тип: Отчет; #233818

1. Сравнение алгоритмов сжатия

Отчет по работе начинается с титульного листа (образец в приложении 1)

При выполнении этой работы используются программы RLE (алгоритм сжатия RLE) и Huffman (кодирование Хаффмана и Шеннона-Фано).

1. 
   Запустите программу Huffman.exe и закодируйте строку «ЕНОТ НЕ ТОНЕТ», используя методы Шеннона-Фано и Хаффмана. Запишите результаты в таблицу:
   

	Шеннон и Фано	Хаффман
Длина основного кода	30	30
Длина кодовой таблицы (дерева)	49	49
Коэффициент сжатия (по основным кодам)	3.47	3.47
Коэффициент сжатия (с учетом дерева кодов)	1.32	1.32

Сделайте выводы.

Ответ:

Как, по вашему мнению, будет изменяться коэффициент сжатия при увеличении длины текста, при условии, что набор символов и частота их встречаемости останутся неизменной? Проверьте ваш вывод с помощью программы (например, можно несколько раз скопировать ту же фразу).

Ответ:

2. 
   Повторите эксперимент с фразой «НОВОЕ ЕНОТОВО».
   

	Шеннон и Фано	Хаффман
Длина основного кода
Длина кодовой таблицы (дерева)
Коэффициент сжатия (по основным кодам)
Коэффициент сжатия (с учетом дерева кодов)

Сделайте выводы.

Ответ:

Нарисуйте в тетради кодовые деревья, которые были построены программой при использовании обоих методов.

3. 
   Используя кнопку Анализ файла в программе Huffman, определите предельный теоретический коэффициент сжатия для файла a.txt¹ при побайтном кодировании.
   

Ответ:

4. 
   С помощью программ RLE и Huffman выполните сжатие файла a.txt разными способами. Запишите результаты в таблицу:
   

	RLE	Шеннон и Фано	Хаффман
Размер сжатого файла
Коэффициент сжатия

Объясните результат, полученный с помощью алгоритма RLE.

Ответ:

5. 
   Используя кнопку Анализ файла в программе Huffman, определите предельный теоретический коэффициент сжатия для файла a.txt.huf при побайтном кодировании. Объясните результат.
   

Ответ:

6. 
   Примените несколько раз повторное сжатие этого файла с помощью алгоритма Хаффмана (новые файлы получат имена a.txt.huf2, a.txt.huf3 и т.д.) и заполните таблицу, каждый раз выполняя анализ полученного файла.
   

	Размер файла	Предельный коэффициент сжатия
a.txt
a.txt.huf
a.txt.huf2
a.txt.huf3
a.txt.huf4
a.txt.huf5
a.txt.huf6

Объясните, почему с некоторого момента при повторном сжатии файла его размер увеличивается.

Ответ:

7. 
   Выполните те же действия, используя метод Шеннона-Фано.
   

	Размер файла	Предельный коэффициент сжатия
a.txt
a.txt.shf
a.txt.shf2
a.txt.shf3
a.txt.shf4
a.txt.shf5
a.txt.shf6

Объясните, почему с некоторого момента при повторном сжатии файла его размер увеличивается.

Ответ:

8. 
   Сравните результаты сжатия этого файла с помощью алгоритма RLE, лучшие результаты, полученные методами Шеннона-Фано и Хаффмана, а также результат сжатия этого файла каким-нибудь архиватором.
   

	Размер файла	Предельный коэффициент сжатия
RLE
Хаффман
Шеннон и Фано
ZIP
RAR
7Z

Объясните результаты и сделайте выводы.

Ответ:
Приложение 1

Смоленское областное государственное бюджетное общеобразовательное учреждение

с интернатом «Лицей имени Кирилла и Мефодия»


Отчет по практической работе №1

«Программирование»
Выполнил(а):

Барбашов Владислав Олегович,

Ученик 11 А класса СОГБОУИ

«Лицей им. Кирилла и Мефодия»
Руководитель:

Кобаренкова Анастасия Валерьевна,

учитель информатики

СОГБОУИ «Лицей имени Кирилла и Мефодия»
Смоленск

2021г.

1^ Этот файл имеет объем 1 Мбайт и состоит из одних символов «А».