run-length encoding

Also found in: Wikipedia

0.01 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.

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

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			Rumsfeld Rumsfeld, Donald Henry run run a line of soundings run around Run As run before the wind run book run chart run diagram run documentation run down run down a coast run in Run Length Limited run line run molding run motor run native run of rafter run of the coast run on top of run time run under Run-In run-length encoding run-length-limited code run-of-bank gravel run-of-mill run-of-mine run-of-site run-on run-out run-out time run-time data run-time environment run-time error run-time error handler run-time library run-time support run-time system Run-Time Type Information run-to-breakdown maintenance run-up runabout runaround runaround crosstalk runaround scrap runaway effect runaway electron runaway gun			Run Ups Run Ups Run What Ya Brung run wild run with run with run with run with run with run with it Run with It Management Run with Owners Permission run with the hare and hunt with the hounds Run with the Kittens run with the land Run, Run, Pass, Punt Run-around Run-Beyond-Cladding-Breach run-down run-down run-flat warning system Run-From-Flash Run-From-RAM run-in run-in run-ins run-ins Run-Length and Golomb-Rice Run-length coded Run-Length Constrained Channel run-length encoding Run-Length Limited Code run-length-limited code run-of-bank gravel Run-Of-Book Run-Of-Day run-of-mill run-of-mine Run-Of-Month Run-of-network run-of-paper run-of-site run-of-the-mill run-of-the-mill run-of-the-mine Run-Of-Week Run-Of-Year Run-off Run-off Run-off Run-off Run-Off Management Plan run-offs run-offs run-offs run-offs run-on run-on run-on sentence run-on sentence Run-on sentences

Encyclopedia

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

Disclaimer
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.