Avancé
🧠 Fondamentaux
30 XP
0 personnes ont réussi
Compression RLE
Le Run-Length Encoding (RLE) est un vrai algorithme de compression utilisé dans les formats d'image (BMP, TIFF) et les fax. Le principe est simple : au lieu de répéter un caractère, on écrit le caractère suivi de son nombre de répétitions. 'aaabbc' devient 'a3b2c1'.
Pour l'implémenter, tu parcours la chaîne en comparant chaque caractère avec le précédent. S'ils sont identiques, tu incréments un compteur. Sinon, tu enregistres le groupe précédent et tu recommences. Piège classique : ne pas oublier le dernier groupe après la boucle.
Écris une fonction compresser(texte) qui applique le Run-Length Encoding.
Exemple : compresser('aaabbc') renvoie 'a3b2c1' compresser('abc') renvoie 'a1b1c1'
Tests (3/4)
Compression basique
assert compresser('aaabbc') == 'a3b2c1'
Sans repetition
assert compresser('abc') == 'a1b1c1'
Un seul caractere
assert compresser('aaaa') == 'a4'
+ 0 tests cachés
Indices (3 disponibles)
Solution officielle
def compresser(texte):
if not texte:
return ''
result = []
count = 1
for i in range(1, len(texte)):
if texte[i] == texte[i-1]:
count += 1
else:
result.append(f'{texte[i-1]}{count}')
count = 1
result.append(f'{texte[-1]}{count}')
return ''.join(result)