Стиснення й архівування даних: архіватори, ступінь стиснення
Навіщо архівувати
зменшити розмір файлів (економія місця й часу передавання);
зібрати багато файлів в один;
захистити паролем;
розбити великий файл на частини.
Як працює стиснення
Без втрат (ZIP, 7z, RAR, PNG): після розпакування дані ті самі. Ідея — прибрати повторення. Наприклад, ААААААВВВ → 6А3В.
З втратами (JPEG, MP3): частина дрібних деталей відкидається, файл менший, але відновити оригінал неможливо.
Ступінь стиснення = розмір після ÷ розмір до. Чим менший, тим краще стиснуто.
Що стискається добре, а що ні
Дані | Результат |
|---|---|
Текст, таблиці, код | стискаються дуже добре |
Одноколірні BMP | дуже добре |
JPEG, MP3, MP4, ZIP | майже не стискаються — вже стиснуті |
Випадкові дані (шифр) | не стискаються |
Спробуйте самі в лабораторії стиснення нижче: вона показує, як повторення зменшують розмір.
Формати архівів
ZIP — універсальний, відкривається скрізь. 7z — найкраще стиснення. RAR — поширений, створення потребує платної програми. tar.gz — стандарт у Linux.
Перевірте себе
Чому архів JPEG-фото майже не менший за оригінал?
Чим стиснення без втрат відрізняється від стиснення з втратами?
Файл 8 МБ став 2 МБ. Знайдіть ступінь стиснення.
BitMath · https://bitmath.com.ua/informatyka/informatyka-9-tema-1/i9-stysnennia-arkhivuvannia