RUN-LENGTH

ENCODING (RLE)
PRÉSENTÉ PAR
MDOUKHI ROUDAYNA
BOUDERBELA CHAIMA
1 RST B
PLAN
1) Introduction
2) Objectifs
3) Qu'est-ce que le Run-Length Encoding (RLE) ?
4) Comment Fonctionne le RLE ?
5) Exemple de RLE
6) Avantages de RLE
7) Limites de RLE
8) Applications de RLE
9) Comparaison avec d'autres Algorithmes de Compression
10)Conclusion

2
INTRODUCTION
Comprendre le Run-Length Encoding (RLE)

-RLE c’est une technique simple de compression de données

3
OBJECTIFS
1 : Comprendre les bases du RLE.

2 : Découvrir comment RLE est utilisé pour

compresser des données répétitives.

3 : Explorer les avantages et les limites de RLE.

4
COMPRENDRE LA COMPRESSION DE DONNÉES

La compression de données est le processus de réduction de

la taille des fichiers ou des données pour économiser de
l'espace de stockage ou accélérer la transmission.

Pourquoi la Compression ? : Réduire les coûts de stockage,

accélérer le transfert de données sur un réseau .

5
QU'EST-CE QUE LE RLE ?

Le Run-Length Encoding (RLE) est une technique simple de

compression de données qui remplace les séquences répétitives de
caractères par une seule occurrence suivie du nombre de répétitions.

6
EXEMPLE DE RLE

Si la suite considérée est une suite de bits , on peut s’intéresser

aux suites de 0 consécutifs situés entre deux 1

La suite 00000100110000000101011 peut être représentée

par la suite 52071100

7
COMMENT FONCTIONNE LE RLE ?

Étape 1 : Détection des Répétitions

L'algorithme parcourt les données pour identifier les séquences
répétitives.

Étape 2 : Encodage
Chaque séquence répétitive est encodée sous la forme (caractère,
nombre de répétitions).

Étape 3 : Stockage
Les données encodées sont stockées ou transmises.
8
AVANTAGES DE RLE
•Avantage 1 : Simplicité. RLE est facile à comprendre et à
implémenter.
•Avantage 2 : Efficacité pour les données répétitives. Les
données contenant des répétitions significatives sont
fortement compressées.
•Avantage 3 : Rapidité. L'algorithme est rapide pour
compresser et décompresser.

9
LIMITES DE RLE
1 : Inefficace pour les données non répétitives. Dans ces cas, RLE peut ne
pas réduire la taille des données.

2 : Augmentation de la taille des données si les valeurs ne se répètent

pas souvent.

3 : Non adapté à la compression d'images en couleur. Les images en noir

et blanc sont plus appropriées.

10
APPLICATIONS DU RLE

 Compression d'images en noir et blanc. Dans les images où de grandes

zones sont uniformément colorées, le RLE est efficace.

 Stockage de données simples, telles que des fichiers de texte.

 Utilisé dans certains formats de fichiers pour compresser des données

répétitives.

11
COMPARAISON AVEC D'AUTRES MÉTHODES
DE COMPRESSION
Algorithme 1 : RLE (simple et rapide)

Simplicité : L'algorithme RLE est extrêmement simple à mettre

en œuvre. Il s'agit d'une première étape idéale pour la
compréhension de la compression de données.
Efficacité : Il fonctionne bien lorsque les données ont des
motifs de répétition, ce qui en fait un choix judicieux pour les
données où les valeurs se répètent souvent, comme les images
en noir et blanc. 12
COMPARAISON AVEC D'AUTRES MÉTHODES
DE COMPRESSION

Algorithme 2 : LZW (utilisé dans le format GIF)

Complexité : L'algorithme LZW est plus complexe que RLE et
nécessite un dictionnaire pour compresser et décompresser les
données.
Polyvalence : Il est utilisé dans le format GIF pour compresser
des images en utilisant un dictionnaire de motifs.

13
COMPARAISON AVEC D'AUTRES MÉTHODES
DE COMPRESSION

Algorithme 3 : JPEG (compression d'images haute qualité)

Qualité : JPEG est conçu pour compresser des images tout en

préservant une haute qualité visuelle. Il est adapté à la
compression d'images photographiques ou en couleur.
Complexité : L'algorithme JPEG est plus complexe et prend en
charge la compression avec pertes, ce qui signifie qu'il réduit la
qualité pour économiser de l'espace. 14
COMPARAISON
Simplicité : Le RLE est le plus simple des trois algorithmes, idéal pour une
première approche de la compression. Il est simple à comprendre et à
mettre en œuvre.

Efficacité : RLE excelle dans la compression de données répétitives, mais

il est limité dans d'autres contextes. LZW est plus polyvalent car il peut
identifier des motifs plus complexes. JPEG est le choix lorsque la qualité
de l'image doit être préservée.

Complexité : RLE est le moins complexe, suivi de LZW, qui utilise un

dictionnaire pour gérer les motifs, et enfin JPEG, qui propose une
multitude d'options de qualité et de compression.
15
CONCLUSION

=>Le choix de la méthode de compression dépend du type de données et

des besoins spécifiques. RLE est une excellente option pour des données
simples et répétitives, mais d'autres algorithmes sont plus adaptés pour
des applications plus complexes et variées.

16
MERCI DE VOTRE
ATTENTION
17