Contents

1 Intro

• RLE for N-ary alphabets (alphabets of size N), where typically, N=256.

2 Compressor

1. While there are symbols to encode:
   1. Let $s$ the next symbol.
   2. Read the next $n$ consecutive symbols equal to $s$.
   3. Write the pair $ns$.

3 Decompressor

1. While there are $ns$ pairs to decode:
   1. Write $n$-times the symbol $s$.

Example

The runs:

are encoded as: