Passer au contenu

Run-length encoding

Codage par longueur de run

Compressez une chaîne en remplaçant chaque série de caractères identiques par ce caractère suivi du nombre de répétitions : aaabbc → a3b2c1. Écrivez toujours le compteur, même quand il vaut 1.

Parcourez la chaîne en suivant le caractère courant et la longueur de sa série. Lorsque le prochain caractère diffère, écrivez la série (caractère + compteur) et commencez une nouvelle série. N'oubliez pas d'écrire la dernière série après la fin de la boucle.

Se connecter ou créer un compte

IGCSE, A-Level & AP