Run-length encoding
From Just Solve the File Format Problem
(Difference between revisions)
| Line 4: | Line 4: | ||
|pronom={{PRONOM|x-cmp/13}} | |pronom={{PRONOM|x-cmp/13}} | ||
}} | }} | ||
| − | '''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. | + | '''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 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. | ||
| Line 10: | Line 10: | ||
RLE is used in countless [[Graphics#Raster Graphics Formats|raster graphics]] formats. | RLE is used in countless [[Graphics#Raster Graphics Formats|raster graphics]] formats. | ||
| − | == | + | == 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 | ||
Revision as of 23:29, 30 August 2013
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.
Links
- Wikipedia article
- Run-Length Encoding (RLE), from the Encyclopedia of Graphics File Formats
