Дослідження алгоритмів стиснення програми WinRar
Підготуйте для експериментів дві теки Мои документы\Звіт ПЗ-07\Temp\Input2 і Мои документы\Звіт ПЗ-07\Temp\Output2.
Скопіюйте в папку Input2 папки УМ-1, УМ-2 і УМ-3 з папки Модуль 7\07 Модуль 7.
Запустите диспетчер архівів WinRAR.
Послідовно створіть архіви Test_1 - Test_6 в папці Output2; використовуйте відповідно методи стиснення – Без сжатия, Скоростной, Быстрый, Обычный, Хороший і Максимальный.
Зафіксуйте час початку і кінця архівації кожним з методів.
Результати зведіть в табл. 5.
Розрахуйте міру стиснення R для кожного з режимів по формулі:
де Sr і Si – розміри результуючого та початкового файлу, Мбайт.
Ефективність режиму стиснення оціните за абсолютною величиною приросту міри стиснення до приросту часу стиснення :
Таблиця 5 Оцінка ефективності стиснення архіватором WinRAR
|
Режим стискування |
Початковий розмір, Мбайт |
Результуючий розмір, Мбайт |
Час, з |
Міра стискування % |
Ефективність методу |
|
Без сжатия |
|
|
|
|
|
|
Скоростной |
|
|
|
|
|
|
Быстрый |
|
|
|
|
|
|
Обычный |
|
|
|
|
|
|
Хороший |
|
|
|
|
|
|
Максимальный |
|
|
|
|
|
Зробіть висновок про найбільш ефективний метод стиснення за критерієм співвідношення міри стиснення і витрати часу на операцію.
Висновки
Стиснення даних — це процедура перекодування даних, яка проводиться з метою зменшення їхнього обсягу, розміру, об'єму. Стиснення базується на усуненні надлишку інформації, яка міститься у вихідних даних. Методи стиснення інформації діляться на два класи: стискування з втратою інформації і стиснення без втрати інформації.
Сучасні алгоритми стиснення без втрати інформації засновані на статичних і динамічних методах Хаффмена, арифметичному і двоступінчатому кодуванні (алгоритми Лемпеля-Зива).
Серед програм-архіваторів найбільшою популярністю користуються WinZip, WinRar, 7-Zip.
Контрольні питання
Які методи застосовуються для стиснення текстової інформації і чому?
Поясните основні принципи стиснення інформації.
Як розраховується коефіцієнт стиснення?
Що є саморозпакувальними архівами? З якою метою вони використовуються?
У чому полягає суть алгоритму стиснення Шеннона-Фано?
У чому полягає суть алгоритму стиснення Хаффмана?
У чому полягають можливості архіватора WinZip?
Які можливості має архіватор WinRAR?
Завдання на самостійну роботу
Вивчити матеріал практичного заняття.
Виконати усі завдання і відповісти на контрольні питання. Результати оформите у вигляді звіту. Форма звіту приведена у файлі ШАБЛОНЫ\Отчет по практической работе.doc. Файл звіту під ім'ям Отчет ПЗ-07 – Фамилия – Логин.doc збережете у своїй папці Мои документы.
1симметричный алгоритм блочного шифрования (размер блока 128 бит, ключ 128/192/256 бит), принятый в качестве стандарта шифрования правительством США. Этот алгоритм хорошо проанализирован и сейчас широко используется.
* Шеннон К. Работы по теории информации и кибернетике. М.: ИЛ, 1963.