Contents

1 Fundamentals of RLE

• RLE (Run Length Encoding) is a technique that removes the data redundancy produced by the repetition of symbols. Example:

  aaaaa <-> 5a

• There are several versions of RLE codecs, which are different in the size of the source alphabet or the maximal/minimal length that the runs can take.

2 RLE algorithms

1. N-ary RLE.
2. Binary RLE.
3. MNP5.
4. BWT.