33. Rle-схема битового уровня

Битового уровня – кодируют в группы биты строк развертки, игнорируя при этом границы байтов и слов. Используются только при обработке монохромных изображений, которые содержат достаточное количество битовых групп. RLE-схемы битового уровня кодируют в группы только до 128 одинаковых битов, создавая из них однобайтовый пакет. 7 младших битов этого байта содержат счетчик группы, самый старший бит – значения группы (0 или 1). РИС.

34. Rle-схема байтового уровня

Байтового уровня – эти схемы кодируют в группы одинаковые байтовые знчения, игнорируя при этом отдельные биты и границы слов. RLE-сх байтового ур кодируют в 2-х байтовый пакет: 1-ый байт – счетчик группы(0-255)

2-ой байт – значение группы (0-255). Используемая схема 2х байтового кодирования, позволяет хранить в потоке данных как закодированные, так и не закодированные группы. Незакодированные группы – литералы. В этом случае 1-7 бит 1- го байта пакета содержит счетчик группы, а самый старший бит 1-го байта – тип группы: 1- закодированная группа, она декодируется путем чтения значений группы и повторений столько раз, сколько указано в счетчике (+1).

0 – литеральная группа, т. е следующие байты должны читаться на прямую из закодированных данных изображения в количестве, указанном счетчиком группы (+1). РИС

Группа- указывает, сколько пикселей подряд будут считаны. RLE-сх байтового ур эффективны для данных изображения, кот хран-ся в виде 1 байта на пиксель.

35. Rle-схема пиксельного уровня

Пиксельного уровня – применяются тогда, когда для хранения одного пиксельного значения. используется 2 или более смежных байтов данного изображения. На пиксельном уровне биты игнорируются, а байты используются для идентификации пиксельного значения. Размер закодированного пакета зависит от размера пиксельных значений, подлежащих кодир-ю. Сведения о кол-ве битов или байтов пикселя записано в заголовке файла изображения.

1-ый байт – счетчик(0-255)

2-ой байт – пиксель1 го канала(0-255) РИС

3-ий байт – пиксель 2го канала(0-255)

4-ый байт – пиксель 3 го канала(0-255)

Сущ-ют литеральные гр пиксельного уровня: для этого также как и в схемах байтового уровня используется старший бит 1 го байта. В RLE схемах пиксельного уровня счетчик содержит данные о количестве пикселей .

36.Rle-схемы с использованием флага

При таком способе кодир-ия для представления группы используется не 2 ,а 3 байта.

1-ый байт – флаг, значение которого указывает на то , что следующие 2 байта явл частью закодиров-ого пакета.

2-ой байт – счетчик группы

3-ий байт – значение группы

Если в процессе кодирования встреч. гр.,состоящая из 1,2 или 3х зн-ий,то это зн-я записываются на прямую в поток сжатых данных РИС

Флаговое знач. м.б. любое от 0 до 255,заранее оговоренное в заголовке файла или специф. RLE

# 100 гер. pix 213 20 20 222-флаг

222 99 213 20 20

При декодир. анализируется прочитанное значение ,если это флаговое зн-е, то читается и обрабатывается флаг. знач. и рез-ты. Если в 1 байте не содержится флаговое значение, то все прочитан значения запис. в выход. поток напрямую. В RLE пакете с использованием флага, минимальный размер групп, пригодных для кодирования увеличиться до 4 значений. Если поток незакодир. данных сдержит значение = флагу, то это значение д.б. закодировано в 3х байтовый пакет, т.о. можно избавится от ошибочных флаговых значений.