загрузка...
загрузка...
На головну

Методи стиснення інформації

Дивіться також:
  1. A 22 Потенціал дії і історія його відкриття. Методи реєстрації одно- і двофазного ПД. Складові частини ПД і іонний механізм. Механізм проведення збудження.
  2. I. Статичні методи
  3. II. МЕТОДИ (МЕТОДИКИ) Патопсихологическое дослідження МЕТОДИКИ ДЛЯ ДОСЛІДЖЕННЯ УВАГИ І сенсомоторної реакції
  4. II. МЕТОДИ ВИВЧЕННЯ ЗАХВОРЮВАНОСТІ НАСЕЛЕННЯ
  5. II. МЕТОДИ ВИВЧЕННЯ ЗАХВОРЮВАНОСТІ НАСЕЛЕННЯ
  6. II. Методи розробки.
  7. II. Основні методи конкурентної боротьби
  8. III. Гідрометаллургічесіе методи
  9. III. Основні фінансові методи і прийоми фінансового менеджменту
  10. V. Механізми реалізації (або методи забезпечення)
  11. V. Проективні методи діагностики особистості
  12. VI. Беззондового методи дослідження

Характерною особливістю файлів, що містять графічну інформацію, є наявність груп повторюваних пікселів. Отже, логічно було б використовувати для запису таких груп лічильники повторень. Запис складається з двох частин:

1) Вказується скільки разів потрібно повторити такий запис.

2) Міститься опис будь - якої точки.

На основі таких способів запису засновані два стандартних способу ущільнення: RLE4 і RLE8. Вони входять як би складовою частиною в більшість форматів зберігання графіки. У способі RLE8 на одну точку відводиться повний байт. Також повний байт відводиться на те, щоб записати число повторень.

7 0 7 0


Приклад. 03 08 слід читати 08 08 08.

Якщо в першому старшому байті 0, то, отже, одна узята точка.

Приклад. 08 02 06 слід читати 00 08 00 02 00 06

Застосовують штучний прийом, який дозволяє скоротити довжину запису. Один байт розбивається на дві частини (логічно). Фізично запис займає два байти:


Приклад. 00 03 08 02 06. У нас три неповторним точки - 08 02 06.

Шматочок 00 виділений для організації службових команд.

Якщо у нас 0000 то кінець рядка, якщо 0001 то кінець бітової карти, якщо 0002, то далі йдуть два байта, в яких записано зміщення по x і y (тобто можна пропускати ряд рядків). Якщо запис починається ні на 00, то це означає, що далі кольору повторюються.

RLE8 більш поширений, ніж RLE4. В алгоритмі RLE4 на опис кольору точки відводиться половина байта, тобто чотири розряду. Точки для повторень записуються парами. Першою завжди виводиться точка, яка закодована в старшій половині байта, другий - в молодшій половині байта.

 Нехай у нас є запис: 03 1F ® 01 0F 01 0F 01 0F.

точка точка з кольором 0F

з кольором 01

Якщо перший байт дорівнює 0, то записуються неповторним точки. Проглядається другий байт. Там можуть перебувати записи 00; 01; 02. Тоді це службові записи. Якщо це інші комбінації, то в ній вказується число неповторюваних точок. Позначимо її через n, тоді далі йде n байт, в яких міститься опис точок 2 * n. RLE4 використовується для зображень з невеликою кількістю квітів. Якщо число квітів такого, що під нього досить відвести половину байта, RLE8 використовується для зображень з великою кількістю квітів. У деяких форматах лічильник повторень організований інакше.

Наприклад, в форматі PCX.

7 6 5 0 7 0


службова зона

У службовій зоні можуть бути або 00, або 11. Дані з ущільненням - це 11, а без ущільнення - це 00. Лічильник займає 6 розрядів і далі йде шаблон повторень.

Обмеження: слід обмежувати число, яке може бути записано в лічильник. Кордон C0 - максимум.

переваги:

- Простота і наближеність до природного розташуванню точок.

недоліки:

- Якщо кількість повторюваних точок більше лічильника, то запис треба робити два рази.

- Стисла послідовність ніколи не йде на наступний рядок.

- У тих випадках, коли кількість повторюваних пікселів невелика, то застосування такого стиснення

може навіть викликати збільшення обсягу файлу.

Взагалі ступінь стиснення залежить від конкретної картинки і може досягати в окремих випадках до 90%.

Передача перспективи шляхом зміни кольору об'єкта. «-- попередня | наступна --» Метод Хаффмана.
загрузка...
© om.net.ua