Методы кодирования длин серий

Методы кодирования длин серий, которые еще называют методами RLE (Run Length Encoding), являются одними из наиболее старых методов сжатия. Однако благодаря своей простоте и эффективности они до сих пор используются либо непосредственно, либо в составе других методов. При использовании простейшего метода RLE последовательность (серия) одинаковых символов заменяется парой á C, S ñ, где C – длина серии, S – символ, из которого состоит серия. Например, для файла

aaaaaaaaabbbbaaaaabbaaaaaabbbbaaaaaabbaaaacccccddd EOF

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

á a, 9ñ á b, 4ñ á a, 5ñ á b, 2ñ á a, 6ñ á b, 4ñ á a, 6ñ á b, 2ñ á a, 4ñ á c, 5ñ á d, 3ñ áEOF, 1ñ.

Недостатком простейшего метода RLE является увеличение размеров информации (вместо сокращения) в том случае, если сжимаемая последовательность содержит большое число одиночных символов. Поэтому для устранения указанного недостатка на практике используют различные модификации RLE-кодирования, например, можно использовать C переменного размера:

при C = 0 – размер равен 1 биту;

при C > 0 – размер равен n бит, старший из которых содержит 1.

Процесс восстановления данных при помощи декодера RLE вполне очевиден.