Методы сжатия информации

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

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%.