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

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

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

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

3. З першого і другого принципів витікає, що програми-пакувальники до початку роботи повинні виконувати попередній перегляд оброблюваних файлів і вибирати той метод упаковки, який в даному випадку дає якнайкращий результат, тобто ці програми реалізують принципи штучного інтелекту.

Основні поняття технології стиснення даних

Початковий файл. Файл, що піддається стисненню.

Архівний файл. Результуючий файл, отриманий в результаті стиснення початкового.

Ступінь стиснення. Показує, в скільки разів зменшився об'єм початкового файлу. Може виражатися у відсотках від початкового розміру або у вигляді відношення (наприклад, 1:2,7).

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

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

Якщо стиснення застосовується до всієї групи файлів як до єдиного цілого, отриманий архівний файл є суцільним. В першому випадку розмір архівного файлу більше, ніж в другому. З другого боку, при збої в несуцільному архіві ушкоджується і може бути втрачений лише один початковий файл, в області розміщення якого відбувся збій, а при збої в суцільному архіві є загроза втрати всіх файлів або, принаймні, тих файлів, які розташовані після місця збою. Це особливо важливо в тих випадках, коли архівний файл нарізаний на окремі томи.

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

Архів, що саморозпаковується. Багато програм, що виконують стиснення файлів, дозволяють створювати архіви, що здатні розпаковуватися самостійно. Ці архіви мають розширення імені .ЕХЕ. До архіву даних вони приписують невеликий програмний блок. Це дозволяє користувачу виконувати розпаковування без використовування спеціальних програм. Достатньо запустити виконання файлу .ЕХЕ, і архів автоматично розпакується в тій папці, в якій даний файл знаходиться. Якщо розпаковування треба провести в конкретну папку, в неї і треба заздалегідь перемістити архів, що саморозпаковується. Після розпаковування архівний файл можна видалити, якщо потреба в ньому не передбачається.