Сжатие способом кодирования серий (RLE)

Наиболее известный и простой алгоритм сжатия информации обратимым

путем - это кодирование серий последовательностей (Run Length Encoding -

RLE) [3,7]. Суть данного подхода состоит в замене цепочек или серий

повторяющихся байтов или их последовательностей на один кодирующий байт и счетчик числа их повторений. Проблема всех аналогичных методов

заключается лишь в определении способа, при помощи которого

распаковывающий алгоритм мог бы отличить в результирующем потоке байтов кодированную серию от других - некодированных последовательностей байтов. Решение проблемы достигается обычно простановкой меток вначале кодированных цепочек. Такими метками могут быть, например, характерные значения битов в первом байте кодированной серии, значения первого байта кодированной серии и т.п. Лучший, средний и худший коэффициенты сжатия - 1/32, 1/2, 2/1.

Данные методы, как правило, достаточно эффективны для сжатия

растровых графических изображений (BMP, PCX, TIFF), т.к. последние

содержат достаточно длинных серий повторяющихся последовательностей

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

дополнительной памяти при работе, и быстро выполняется. Интересная

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

повышена всего лишь за счет изменения порядка цветов в палитре

изображений.