Data Compression


Survey Formats


Compression Methods

Data Formats

Run Length Encoding

General Principle

Control Characters

RLE for Image Data

Pixel Coding

Sequential Processing

Line Coding


End of Line Marker

Repetition of Lines

Lossy RLE





Line Coding

A variety of applications process images line by line, even if longer runs would result in a better compression.

Originally this procedure was driven by limited capabilities for memory and computing power. The resources for a temporary buffer will be saved without the need for decoding. The run-time performance increases accordingly.

Moreover the limitation on line boundaries prevents from incompatibilities because several applications and formats take this for granted.

Even if this is no longer necessary looking to the performance of current systems, this procedure is adapted to other data types requiring more resources (like the frame coding for video data).

 <   ^   > 

RLE for Image Data Sequential Processing Cross-Coding