Run-length encoding

Run-length encoding (RLE) is a form of <a href="/facts/Lossless_data_compression/LS702KsN">lossless data compression</a> in which runs of data (consecutive occurrences of the same data value) are stored as a single occurrence of that data value and a count of its consecutive occurrences, rather than as the original run. As an imaginary example of the concept, when encoding an image built up from colored dots, the sequence "green green green green green green green green green" is shortened to "green x 9". This is most efficient on data that contains many such runs, for example, simple graphic images such as icons, line drawings, games, and animations. For files that do not have many runs, encoding them with RLE could increase the file size.
RLE may also refer in particular to an early graphics file format supported by <a href="/facts/CompuServe/Pjpdcf2a">CompuServe</a> for compressing black and white images, that was widely supplanted by their later <a href="/facts/Graphics_Interchange_Format/HfIBWrIC">Graphics Interchange Format</a> (GIF).
RLE also refers to a little-used image format in <a href="/facts/Windows_3.x/W4cL4u5h">Windows 3.x</a> that is saved with the file extension rle; it is a run-length encoded bitmap, and was used as the format for the Windows 3.x startup screen.

Run-length encoding open-in-new

Run-length encoding