Тема 4(9): Стиснення та архівування даних
План вивчення теми:
Поняття архівації та стиснення даних
Види стиснення даних
Алгоритми зворотніх методів стиснення
Функції програм архіваторів
SFX-архіви
Багатотомні архіви
Порівняння форматів .zip та .rar архівів
Архівація – це процес перекодування даних з метою зменшення загального об’єму пам’яті, який вони займають.
Стиснення даних - це скорочення обсягу початкового файлу, шляхом усунення надлишкової інформації.
Архівацію файлів виконують різними методами стиснення даних.
Види стиснення даних:
1) Зміна вмісту даних - це Систнення з регульованими втратами інформації (відбувається зміна вмісту даних, при розархівуванні інформація відновлюється неповністю). Використовується для відео-, аудіо- та графічних файлів.
2) Зміна структури даних - це Стиснення без втрат (використовуються алгоритми зворотніх методів стиснення, при цьому відбувається зміна структури даних, з архіву інформація відновлюється повністю). Використовується для будь-яких типів файлів, але ступінь стиснення менший
3) Зміна вмісту і структури даних.
Алгоритми зворотніх методів стиснення:
І) Групове кодування даних RLE (виявлення послідовностей даних, що повторюються)
Приклад:
Ічисло – код даних
ІІ число – коефіцієнт повторення
ававссавв – а3в4с2
ІІ) Кодування Лемпеля-Зіва (заміна більших фрагментів тексту, що повторюється меншими, при цьому формується словник замін окремим файлом)
Приклад:
Комп’ютер, Комп’ютерний, Комп’ютеризація
М- Комп’ютер
М, мний, мизація
ІІІ) Кодування Хафмана (встановлюється частота входженя кожного символу)
Приклад:
Абракадабра
Програми архіватори: WinRar, 7-zip, ARJ, ICE, ARCVIEW та інші.
Функції програм архіваторів:
створення архіву (стиснення і перекодування даних);
додавання файлів до існуючого архіву;
розпакування файлів з архіву;
створення архівів, що саморозпаковуються (sfx);
створення багатотомних архівів;
захист архівів паролями від несанкціонованого доступу;
перегляд вмісту файлів різних форматів без попереднього розархівування;
пошук файлів і даних всередині архіву;
перевірка на віруси архівів до розпакування;
вибір та налаштування коефіцієнта стиснення.
SFX-архів - це саморозпаковуючий архів, який не потребує програми розархіватора для розархівації та має розширення .exe
Том - це фрагмент архіву, що складається з декількох частин.
Томи можуть бути саморозпаковуючими. Створені багатотомні архіви не допускають змін, тобто в них не можна додати чи видалити файли. Розпаковування томів необхідно розпочинати з першого тому.
Порівняння поширених форматів архівних файлів:
.zip - є стандартом, розпаковується будь-якою версією програми WinRar; швидше створюється
.rar - використовує більш кращий метод алгоритм стиснення; постійно покращується; менше за розміром; підтримує томи; є можливість додавати файли до архіву та інформацію для відновлення
Робочий аркуш уроку:
Завдання 2
Пройти тестування