ПОРІВНЯЛЬНИЙ АНАЛІЗ АЛГОРИТМІВ СТИСНЕННЯ ДАНИХ

Abstract

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