Run Length Encoding

See also: Compression | Data | JPEG

Run Length Encoding is a method of Lossless Compression. When encoding a document with RLE, instead of storing each value seperately, series of the same value are shortened to a single value, plus a count of the number of occurrences. For example, 000001001111000 would become ([value,count]) [0,5], [1,1], [0,2], [1,4], [0,3]. RLE works best when there are many repeated values, as in the quantized Discrete Cosine Transform used in JPEG.

TakeDown.NET -> “Run-Length-Encoding