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.


Read Also:

  • Run length limited

    storage (RLL) The most popular scheme for encoding data on magnetic disks. RLL packs up to 50% more data on a disk than MFM. IBM invented RLL encoding and used it in mainframe disk drives. During the late 1980s, PC hard disks began using RLL. Today, virtually every drive on the market uses some form […]

  • Runless

    adjective, Baseball. 1. without having scored a run; without runs: a runless inning.

  • Runlet

    noun 1. a small stream; brook; rivulet. 2. a small channel, as for water. noun 1. (archaic) a cask for wine, beer, etc noun 1. (literary) a small stream

  • Run like clockwork

    see: like clockwork
