З відповідями ← До сторінки

Стиснення й архівування даних: архіватори, ступінь стиснення

Підказка

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

Навіщо архівувати

  • зменшити розмір файлів (економія місця й часу передавання);

  • зібрати багато файлів в один;

  • захистити паролем;

  • розбити великий файл на частини.

Означення

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

Як працює стиснення

Без втрат (ZIP, 7z, RAR, PNG): після розпакування дані ті самі. Ідея — прибрати повторення. Наприклад, ААААААВВВ → 6А3В.

З втратами (JPEG, MP3): частина дрібних деталей відкидається, файл менший, але відновити оригінал неможливо.

Ступінь стиснення = розмір після ÷ розмір до. Чим менший, тим краще стиснуто.

Приклад

Текстовий файл 1000 КБ став 250 КБ. Ступінь стиснення 250 ÷ 1000 = 0,25, тобто файл зменшився до чверті (на 75 %).

Що стискається добре, а що ні

Дані

Результат

Текст, таблиці, код

стискаються дуже добре

Одноколірні BMP

дуже добре

JPEG, MP3, MP4, ZIP

майже не стискаються — вже стиснуті

Випадкові дані (шифр)

не стискаються

Спробуйте самі в лабораторії стиснення нижче: вона показує, як повторення зменшують розмір.

Формати архівів

ZIP — універсальний, відкривається скрізь. 7z — найкраще стиснення. RAR — поширений, створення потребує платної програми. tar.gz — стандарт у Linux.

Перевірте себе

  1. Чому архів JPEG-фото майже не менший за оригінал?

  2. Чим стиснення без втрат відрізняється від стиснення з втратами?

  3. Файл 8 МБ став 2 МБ. Знайдіть ступінь стиснення.

BitMath · https://www.bitmath.com.ua/informatyka/informatyka-9-tema-1/i9-stysnennia-arkhivuvannia