Run-length encoding

From Just Solve the File Format Problem
Revision as of 13:54, 23 February 2013 by Jsummers (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
File Format
Name Run-length encoding
Ontology

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.

Formats which can use some form of RLE include

  • TIFF (compression type 32773: PackBits)
  • BMP (compression types RLE4 and RLE8)
  • TGA
  • PCX

External links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox