Run-Length Encoding
Le codage par plages (RLE) remplace une séquence de symboles répétés par le symbole et son compteur de répétition, atteignant une forte compression sur les données à longues plages.
Objectif
Compresse les données contenant de nombreux caractères ou pixels répétés consécutifs, comme les images bitmap, les fax et les graphiques simples.
Mécanisme
On balaie l’entrée, on mesure chaque plage de symboles identiques et on émet des paires (symbole, longueur) ; le décodage re-développe les paires en la séquence d’origine. Les données sans longues plages peuvent se dilater.
Cas d’usage
- Compression de fax et bitmaps
- Codage simple d’images
- Sérialisation de données éparses