Тема 4(9):  Стиснення та архівування даних

Алгоритми зворотніх методів стиснення:

І) Групове кодування даних RLE (виявлення послідовностей даних, що повторюються)

Приклад:

Ічисло – код даних

ІІ число – коефіцієнт повторення

ававссавв – а3в4с2

ІІ) Кодування Лемпеля-Зіва (заміна більших фрагментів тексту, що повторюється меншими, при цьому формується словник замін окремим файлом)

Приклад:

Комп’ютер, Комп’ютерний, Комп’ютеризація

М- Комп’ютер

М, мний, мизація

ІІІ) Кодування Хафмана (встановлюється частота входженя кожного символу)

Приклад:

Абракадабра

Програми архіватори: WinRar, 7-zip, ARJ, ICE, ARCVIEW та інші.

Функції програм архіваторів:

• створення архіву (стиснення і перекодування даних);

• додавання файлів до існуючого архіву;

• розпакування файлів з архіву;

• створення архівів, що саморозпаковуються (sfx);

• створення багатотомних архівів; 

• захист архівів паролями від несанкціонованого доступу;

• перегляд вмісту файлів різних форматів без попереднього розархівування;

• пошук файлів і даних всередині архіву;

• перевірка на віруси архівів до розпакування;

• вибір та налаштування коефіцієнта стиснення.

SFX-архів - це саморозпаковуючий архів, який не потребує програми розархіватора для розархівації та має розширення .exe

Том - це фрагмент архіву, що складається з декількох частин.

Томи можуть бути саморозпаковуючими. Створені багатотомні архіви не допускають змін, тобто в них не можна додати чи видалити файли. Розпаковування томів необхідно розпочинати з першого тому.

Порівняння поширених форматів архівних файлів:

• .zip - є стандартом, розпаковується будь-якою версією програми WinRar; швидше створюється

• .rar - використовує більш кращий метод алгоритм стиснення; постійно покращується; менше за розміром; підтримує томи; є можливість додавати файли до архіву та інформацію для відновлення