Run-length encoding
From Just Solve the File Format Problem
(Difference between revisions)
m (→Links) |
|||
Line 12: | Line 12: | ||
== Links == | == Links == | ||
* [[Wikipedia:Run-length encoding|Wikipedia article]] | * [[Wikipedia:Run-length encoding|Wikipedia article]] | ||
− | * [http://www.fileformat.info/mirror/egff/ch09_03.htm Run-Length Encoding (RLE)], from the Encyclopedia of Graphics File Formats | + | * [http://www.fileformat.info/mirror/egff/ch09_03.htm Run-Length Encoding (RLE)], from the [[Encyclopedia of Graphics File Formats]] |
Revision as of 02:23, 25 June 2015
Run-length encoding (RLE) is a simple kind of data compression, in which a run of consecutive equal data values is replaced by a code indicating the run length and the data value.
RLE can be effective for some types of data, or as part of a more sophisticated algorithm, but by itself it is a poor general purpose compression algorithm.
RLE is used in countless raster graphics formats.