run-length encoding

(redirected from Run length encoding)
Also found in: Medical, Acronyms.

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 ?
Next, we consider the actual labeling of the image data, which is based on a preceding run length encoding.
Although for the worst case of a 'salt and pepper' image (with a large amount of small objects) also the recursive and probably almost every other labeling algorithm can not fully deploy its potential, a run length encoding surely will spoil the total performance of the procedure.
In the second part, we proposed a new and flexible labeling algorithm based on a preceding run length encoding of the input image.
For further uses of the run length encoding we refer to the papers Di Zenzo et al.