run-length encoding


Also found in: Wikipedia.

run-length encoding

[′rən ¦leŋkth in′kōd·iŋ]
(computer science)
A method of data compression that encodes strings of the same character as a single number.

run-length encoding

A kind of compression algorithm which replaces sequences ("runs") of consecutive repeated characters (or other units of data) with a single character and the length of the run. This can either be applied to all input characters, including runs of length one, or a special character can be used to introduce a run-length encoded group. The longer and more frequent the runs are, the greater the compression that will be achieved. This technique is particularly useful for encoding black and white images where the data units would be single bit pixels.
References in periodicals archive ?
in the paper "A Generalized Laplacian Pyramid Aimed at Image Compression" [6], where a scanning pattern is used to traverse the input image during the processing phase, in order to group similar pixels, which might help to obtain better compression, when a residual encoding algorithm such as Run-Length Encoding is used.
###SUNRLE is account utilize inside inter-Media intended for run-length encoding
Most of the compression algorithms are variants of the basic compression algorithms including the Huffman [1], Lempel-Ziv (LZ) [5], Shannon-Fano (SF) [6] and Run-Length Encoding (RLE) [8].
In computer science, run-length encoding is a simple form of data compression in which consecutive data elements (runs) are stored as a single data element and its multiplicity.
In other words, RLR([alpha]) is the sequence of second coordinates in RLE([alpha]), the run-length encoding of [alpha].
The reason behind that is bzip2 includes several additional compression layers, the most important being Run-Length Encoding (RLE) (see [14] and the references given there).
In these formulas, the original scanned pixel values are transformed into other values, most often using either run-length encoding (i.e., Sunraster, TARGA, and TIFF format types 2 and 32773), LZW encoding (i.e., GIF LZW and TIFF scheme 5), or discrete cosine transforms, also known as DCT (i.e., JPEG DCT and MPEG DCT).
* Descriptions of different methods of compressing graphics data (e.g., run-length encoding, LZW, CCITT, JPEG, JBIG, ART, fractal)