Transcript Групове кодування RLE

Методи стискання даних без втрат
Групове кодування RLE
Використовується в основному для архівації графіки
(зображень з великими одноколірними ділянками).
При стисненні послідовність байтів, що
повторюються замінюють на пару чисел: код
кольору та кількість пікселів.
Методи стискання даних без втрат
Групове кодування RLE
Кодування Хаффмана
Використовується в основному для архівації графіки
(зображень з великими одноколірними ділянками).
При стисненні послідовність байтів, що
повторюються замінюють на пару чисел: код
кольору та кількість пікселів.
Використовується для кодування текстової
інформації. В тексті деякі символи можуть
траплятися частіше, а інші - рідше. В основі методу
лежить те, що для запису поширених символів
використовуються короткі послідовності біт, а для
запису рідких символів – довгі. При цьому сумарний
обсяг файлу зменшується.
Методи стискання даних без втрат
Групове кодування RLE
Кодування Хаффмана
Кодування ЛемпеляЗіва
Використовується в основному для архівації графіки
(зображень з великими одноколірними ділянками).
При стисненні послідовність байтів, що
повторюються замінюють на пару чисел: код
кольору та кількість пікселів.
Використовується для кодування текстової
інформації. В тексті деякі символи можуть
траплятися частіше, а інші - рідше. В основі методу
лежить те, що для запису поширених символів
використовуються короткі послідовності біт, а для
запису рідких символів – довгі. При цьому сумарний
обсяг файлу зменшується.
Найчастіше використовується для стиснення текстів
та графіки. У потоці даних відшукують послідовності
символів, що повторюються. До стиснутого файлу
записують не самі послідовності, а посилання на
них у вигляді параметрів (зміщення, довжина).
Методи стискання даних з втратами
Переважно це спеціалізовані методи
стискування даних певної фізичної природи (звук,
відео…). Принцип роботи методу базується на
дискретному перетворенні даних і відкиданні
незначущих компонентів отриманого спектра та
подальшому стискуванні отриманих даних.