5.1 Стиснення даних без втрат.

МЕТОДИ СТИСНЕННЯ ДАНИХ В ГРАФІЧНИХ ФАЙЛАХ

Оскільки будь-якій інформації (у тому числі і графічною) властива надмірність, стиснення дозволяє значно зменшити її об'єм. Стиснення даних - процес перетворення даних з одного формату в іншій, меншого розміру, внаслідок чого та ж логічна інформація зберігається у вигляді фізичної інформації меншого об'єму. Ступінь стиснення може коливатися від 4:1 до 200:1 - це залежить від типу даних і вживаного алгоритму. Більш ніж п'ятидесятиразове стиснення можна застосовувати для звукових або відеофайлів, але воно пов'язане з втратою якості.

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

З найзагальніших позицій всі існуючі алгоритми стиснення можна розбити на два великі класи:

• • • стиснення без втрат;

    • стиснення з втратами.

Стиснення без втрат

Більшість схем стиснення без втрат заснована на пошуку в растровому зображенні піксельних узорів, що повторюються. Такий узор можна запам'ятати один раз і згодом повторити його необхідну кількість разів. Подібні схеми стиснення повністю - Пиксел за пикселом - відновлюють початкове зображення. При цьому в початкових даних нічого не відкидається і не втрачається. Метод стиснення без втрат (наприклад, використовуваний у форматах GIF або TIF) дуже ефективний для растрових малюнків, що містять великі області однотонного зафарбовування, або растрових узорів, що повторюються. У таких випадках найчастіше досягається коефіцієнт стиснення 10:1.