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].
This paper performs a comparative analysis of four compression algorithms: Huffman, Lempel-Ziv (LZ77), Shannon-Fano (SF) and Run-Length Encoding (RLE).
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.
To reduce costs, as well as increase efficiency, the new HOBLink Terminal Edition offers run-length encoding (RLE) without the need for compression software on the host.