Logo École des Métiers Fribourg — Informatique

Module 114 - la compression RLE (Run-Length Encoding)

1 Suite de lettres à compresser

Lettres A–Z uniquement (50 caractères max.).

2 Contrôle de l'animation

3 Vitesse d'animation

800 ms

4 Exécution pas à pas

Groupe en cours Caractère comparé Groupe terminé

5 Variables (état actuel)

i 0
compteur 1
i + compteur 1
Comparaison dans la boucle while :i + compteur < len(texte) and texte[i + compteur] == lettre
Prêt à démarrer.

6 Code Python (ligne exécutée en surbrillance)

7 Tableau des comparaisons

ÉtapeiLettreComparé àRésultatcompteur

10 Explication de l'étape

Cliquez sur « Démarrer » pour suivre l'exécution de l'algorithme.

8 Résultat compressé (en construction)

En attente…

9 Statistiques

15Longueur avant
—Longueur après
—Gain (caractères)
Mesure pédagogique en caractères, pas en octets.

11 Défi pour la classe

Que devient ABCDEF après compression RLE ?