Відеоурок "Архівування та стиснення даних. Види стиснення даних"

8 Урок 7інформатика. Перейти на Ютуб-канал «Дистанційне навчання»Архівування та стиснення даних. Види стиснення данихrrrr

Незважаючи на те, що ємності носіїв даних постійно збільшуються, залишається потреба в зменшенні розмірів фай-лів, особливо у випадках їх передавання комп’ютерними мережами, використання в мобільному зв’язку та на мобільних пристроях.

Для зменшення розмірів файлів використовують спеціальні алгоритми (методи) стиснення даних. Стиснення даних застосовують під час створення файлів певних типів, наприклад графічних типу TIFF, JPEG, PNG, звукових типу MPEG3, WMA, відео типу MPEG4, WMV, MOV, Web. M, Matroska тощо.

Стиснення даних – це процес кодування даних, який здійснюється з метою зменшення розмірів файлів. Одним з перших застосувань стиснення даних для їх подальшого передавання є використання азбуки Морзе, про яку йшла мова на одному з попередніх уроків.

Стиснення текстів з використанням азбуки Морзе можна відслідкувати на прикладі порівняння двійкового коду-вання з використанням цієї азбуки з кодуванням ASCII фрагмента тексту HELLO WORLD. Навіть при застосуванні ос-новної таблиці ASCII ми бачимо, що кодуванням одного і того самого тексту за системою, що запропонував С. Мор-зе, ми зменшимо кількість символів для передавання більше ніж удвічі.

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

Методи стиснення даних. Алгоритми Д. Хаффмана та Шеннона-Фано використовують кодування зі змінною кількістю символів коду на символ повідомлення. Символи, що частіше зустрічаються в повідомленні, кодуються меншою кількістю бітів, а які рідше – більшою.

Алгоритм RLE(кодування повторів або довжин серій) використовується здебільшого для кодування графічних даних. Цей метод передбачає заміну послідовності однакових даних її скороченим описом.

Повну презентацію дивіться у відеоуроці.