Run-length encoding · Encodage par suites
Run-length encoding
Compress a string by replacing each run of the same character with that character followed by how many times it repeats: aaabbc → a3b2c1. Always write the count, even when it is 1.
Walk the string tracking the current character and how long its run is. When the next character differs, write out the run (character + count) and start a fresh run. Don't forget to write the last run after the loop ends.
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.
Write run_length_encode(s) that compresses runs of the same character into the character followed by its run length, e.g. aaabbc becomes a3b2c1. Always include the count, even when it is 1. · Écrivez run_length_encode(s) qui comprime les suites de mêmes caractères en le caractère suivi de la longueur de la suite, ex. aaabbc devient a3b2c1. Incluez toujours le compteur, même lorsqu'il est 1.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.