Перейти до змісту

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

▶ Слайди Друк / PDF

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

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

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

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

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

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

Дані

Результат

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

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

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

дуже добре

JPEG, MP3, MP4, ZIP

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

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

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

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

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

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

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

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

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

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

Практика

Стиснення даних: RLE і код Гафмана окрема сторінка