Run-length encoding

Run-length encoding (RLE) represents a sequence by recording groups of consecutive identical values. Each group is called a run. Instead of writing every pixel value separately, write a frequency/data pair: the length of the run, followed by its repeated value.