Run Length Encoding

Posted on November 9, 2004. Filed under: Computer Science |

Run Length Encoding (RLE) is a very simple form of data compression encoding. It is based on simple principle of encoding data. This principle is to every stream which is formed of the same data values (repeating values is called a run) i.e sequence of repeated data values is replaced with count number and a single value. This intuitive principle works best on certain data types in which sequences of repeated data values can be noticed; RLE is usually applied to the files that a contain large number of consecutive occurrences of the same byte pattern.

Following are some related urls:
RLE – Run Length Encoding
http://web.archive.org/web/20020214085725/http://www.rasip.fer.hr/research/compress/algorithms/fund/rl/index.html

http://www.arturocampos.com/ac_rle.html

http://www.dcs.ed.ac.uk/home/mxr/gfx/2d/RLE.txt

A Run Length Encoding Scheme For Block Sort Transformed Data
http://www.geocities.com/m99datacompression/papers/rle/rle.html

Advertisements

Make a Comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Liked it here?
Why not try sites on the blogroll...

%d bloggers like this: