Основні властивості алгоритмів стиснення

Практична робота №2

Інсталяція програмного забезпечення. Архівація файлів.

Антивірусні програми

Література

1. С. Симонович, Г. Евсеев Практическая информатика.:Учебное пособие. –М.: Аст-пресс книга, 2003.

2. В.А. Баженов Інформатика. Комп’ютерна техніка. Комп’ютерні технології: Підручник. – К.: Каравела,2003

3. Я. М. Глинський Практикум з інформатики. Навч.посібник. Львів: Деол, СПД Глинський, 2003.

Теоретичні відомості

Архівація даних – це злиття кількох файлів чи каталогів до єдиного файла – архіву.

Стиснення даних - скорочення обсягу вихідних файлів шляхом усунення надлишкової інформації. Завдання архівації:

• економне використання носіїв інформації
• з меншення обсягу файлів -виконується за допомогою методів стискання. Зменшення файлів потрібне для економії вільного місця на дисках і для швидшого передавання файлів по мережі.
• резервне копіювання. У процесі експлуатації-комп'ютера не виключені ситуації, що загрожують невідновною втратою інформації Для збереження важливої інформації застосовується резервне копіювання на зовнішні носії. Резервне копіювання виконується за допомогою спеціальних утиліт, що забезпечують створення компактних архівів. Одна з таких утиліт, Microsoft Backup, входить до комплекту Windows.
• архівація при шифруванні даних -операція виконується з метою зменшення імовірності злому криптосистеми. Доведено, що чим менша кореляція (взаємозв'язок) між блоками вхідної інформації, тим нижча імовірність злому. Процедура архівації, знищуючи надмірну інформацію, ліквідує кореляції у вхідному потоці.

Отже, архівація проводиться в наступних випадках:

Коли необхідно створити резервні копії найбільш важливих файлів

Коли необхідно звільнити місце на диску.

Коли необхідно передати файли по E-mail

Архівний файл являє собою набір з декількох файлів (одного файлу), поміщених в стислому вигляді в єдиний файл, з якого їх можна при необхідності отримати в первинному вигляді. Архівний файл містить зміст, що дозволяє дізнатися, які файли містяться в архіві.Архівація файлів

Архіватори – це програми, які дозволяють зменшувати розмір файлів для заощадження місця на магнітному носії. Програм архіваторів існує дуже багато. Вони відрізняються математичними методами, що застосовуються, швидкістю архівування та роззархівування, а також ефективністю стискання. Найбільш відомі архіватори для Windows – WinZip, WinRar.

Основні властивості алгоритмів стиснення

Не дивлячись на те, що існують чимало різних методів стиснення, є деякі принципи і правила, які є загальними для всіх методів стиснення. Їх треба знати і правильно використовувати.

1.У всякого стиснення є межа. На перший погляд цей принцип очевидний, але з нього витікає неочевидне слідство: ущільнення раніше ущільненого файла в кращому разі не дає виграшу, а у гіршому разі може привести і до програшу у розмірі результуючого файла. Тому перш ніж ущільнювати інформацію, доцільно знати, чи не була вона до цього ущільнена іншими засобами.

2. Для кожного методу стиснення можна підібрати файл, стосовно якого даний метод є найкращим, справедливо і зворотнє.

Критерієм для вибору є надійність носія стислої копії. Якщо використовується достатньо надійний носій: жорсткий диск, магнітооптичний диск, ZІP-накопичувач, JAZZ-накопичувач і т.д., можна використовувати суцільний архівний файл. Якщо використовується ненадійний накопичувач: гнучкий магнітний диск або магнітна стрічка стримера, застосування суцільних архівів не рекомендується.