Розділ 2. Архіви даних
2.1. Стиснення даних
Йосиф Ривкінд / Тетяна Лисенко
Людмила Чернікова / Віктор Шакотько
На цьому уроці ми вивчатимемо:
Архіви даних / Стиснення даних
Сутність процесу стиснення даних
Використання стиснення даних в комп’ютерних системах
Типи файлів, у яких використо-вується стиснення даних
Алгоритми і види стиснення даних
СТИСНЕННЯ ДАНИХ
Архіви даних / Стиснення даних
СТИСНЕННЯ ДАНИХ
Незважаючи на те, що ємності носіїв даних постійно збільшуються, залишається потреба в зменшенні розмірів файлів, особливо у випадках їх передавання комп’ютерними мережами, використання в мобільних пристроях.
Стиснення даних – це процес кодування даних, який здійснюється з метою зменшення розмірів файлів.
Архіви даних / Стиснення даних
СТИСНЕННЯ ДАНИХ
Для зменшення розмірів файлів використовують спеціальні алгоритми (методи) стиснення даних. Їх застосовують під час створення графічних та мультимедійних файлів, наприклад графічні типу TIFF, JPEG, PNG, звукові типу MPEG3, WMA, відео типу MPEG4, WMV, MOV, WebM, Matroska.
Архіви даних / Стиснення даних
СТИСНЕННЯ ДАНИХ
Розрізняють алгоритми стиснення, що забезпечують стиснення без втрати даних, і алгоритми, що передбачають часткову втрату даних.
Алгоритми із частковою втратою даних використовують, коли цілісність даних не є дуже суттєвою.
Архіви даних / Стиснення даних
Розглянемо можливі варіанти стиснення двох, однакових за розмірами файлів
Архіви даних / Стиснення даних
Після їх збереження в форматах png та jpg
(результати подані в таблиці)
Архіви даних / Стиснення даних
Як бачимо з таблиці ефективність стиснення буде залежати від алгоритму стиснення, а також від типу даних у файлі, що стискається. Навіть графічні файли стискаються по різному залежно від особливостей малюнка. Файл file001 навіть збільшився у розмірах при збереженні у форматі png. Бо цей файл містить мало довгих послідовностей пікселей однакового кольору
Ім’я файлу | Початковий розмір, bmp | Розмір після збереження у файлах типу | |
png | jpg | ||
file001 | 676 544 | 676 722 | 97 238 |
file002 | 676 544 | 7 752 | 13 677 |
Виберіть відповіді на запитання
Яка головна мета стиснення графічних файлів?
Зменшити розмір файлу
Зробити малюнок яскравішим і чіткішим
Архіви даних / Стиснення даних
Додати файл до архіву
Додати анімацію до статичного зображення
Змінити формат файлу, наприклад, з PNG на JPEG
Виберіть відповіді на запитання
Що відбувається зі зображенням, коли ви застосовуєте стиснення даних з частковою втратою?
Розмір файлу збільшується, якість покращується, дані не втрачаються
Розмір файлу зменшується, частина даних видаляється, якість погіршується
Архіви даних / Стиснення даних
Якість зображення помітно покращується але розміри збільшуються
Якість зображення та його розмір не змінюються, дані втрачаються
Виберіть відповіді на запитання
Який тип стиснення призначений для повного відновлення оригінальних даних?
Стиснення з додатковим модулем
Стиснення без втрат даних
Стиснення з дуже малою частиною втрат
Архіви даних / Стиснення даних
Стиснення з втратою даних
Виконайте вправу в інтернеті
Вкажіть, у файлах яких форматів застосовується стиснення даних
Вправа «Стиснення даних»
Архіви даних / Стиснення даних
Методи (алгоритми) стиснення даних
Архіви даних / Стиснення даних
Для тих, хто хоче знати більше
Стиснення растрового зображення з використанням алгоритму RLE
Перегляньте відео
Архіви даних / Стиснення даних
Успіхів вам
у навчанні!
Йосиф Ривкінд / Тетяна Лисенко / Людмила Чернікова / Віктор Шакотько