run-length encoding

Also found in: Wikipedia

0.02 sec.

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.

How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Email
Feedback

? Mentioned in

? References in periodicals archive

BMP
compression
crunch

extension R
RLE
run length encoding

In these formulas, the original scanned pixel values are transformed into other values, most often using either run-length encoding (i.

Securing Digital Image Assets in Museums and Libraries: A Risk ... by BEAMSLEY, TERESA GROSE / Library Trends

More results

Encyclopedia browser

? Full browser

run time
run time engine
run time environment
run time error
run time library
run time version
run under
run-length encoding
run-length-limited code
run-of-bank gravel
run-of-mill
run-of-mine
run-of-network
run-of-site
run-on

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup \| Partner with us

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.