Compression de chaine

L'idee de la compression par comptage (Run-Length Encoding) est simple : on remplace les sequences de caracteres repetes par le caractere suivi du nombre de repetitions.

Par exemple, 'aaabbbcc' devient 'a3b3c2'. C'est utilise dans certains formats d'image (BMP, TIFF).

Mais attention : si la compression ne reduit pas la taille, on retourne la chaine originale. Par exemple, 'abcd' donnerait 'a1b1c1d1' qui est plus long, donc on garde 'abcd'.

Exemples :
compresser('aabcccdddd') renvoie 'a2b1c3d4'
compresser('abcd') renvoie 'abcd' (pas de reduction)
compresser('aaabbbccc') renvoie 'a3b3c3'

Écris une fonction compresser(s).

Tests (2/4)

Compression basique

assert compresser('aabcccdddd') == 'a2b1c3d4'

Pas de reduction

assert compresser('abcd') == 'abcd'

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def compresser(s):
    if not s:
        return s
    résultat = []
    compteur = 1
    for i in range(1, len(s)):
        if s[i] == s[i - 1]:
            compteur += 1
        else:
            résultat.append(s[i - 1] + str(compteur))
            compteur = 1
    résultat.append(s[-1] + str(compteur))
    compresse = ''.join(résultat)
    return compresse if len(compresse) < len(s) else s

← Caractere le plus frequent Factorielle récursive →

solution.py

Bravo!

Compression de chaine

Tests (2/4)

Indices (3 disponibles)

Solution officielle