Run Length Encoding

From CPCWiki - THE Amstrad CPC encyclopedia!
Revision as of 16:47, 8 October 2009 by MacDeath (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Run Length Encoding is a very simple form of file Compression. It compresses long sequences of the same byte to an indicator code, byte value, and count. For example, 48 spaces (character code &20) might be encoded as &E9 &30 &20, assuming the indicator code was &E9.

CPC programs to use RLE techniques included:

Later compression programs (such as Cheese and Columbia) used the more advanced LZW algorithm.