Discussion :

[chlowecita]

Bonjour,
Il m'a été demandé d'écrire une fonction RLE encoding qui prend une chaine de caractères et l'encode au format RLE

exemple :
RLEencode("AAABBCCCC")
>>> "3A2B4C"

et d'ecrire une fonction RLEdecode ben qui fait l'inverse.

J'ai réussi a faire la RLEdecode :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 i = 0
    res = ""
    while i < len(x):
        if len(x) == len (x):
            res = res + int(x[i]) * str(x[i+1])
        i += 2
    return res

mais je bug totalement sur la RLEencode est ce que quelqu'un pourrait m'indiquer comment m'en sortir avec ce que j'ai déja ecrit a savoir :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
def RLEencode(x):
    i = 0 
    res = ""
    prov = 0
    while i < len(x):
        if x[i] == "A":
            prov = prov + 1
            res = res + str(max(prov,0)) + "A" 
        elif x[i] == "T":
            res = res + str(x.count("T")) + "T"
        elif x[i] == "C":
            res = res + str(x.count("C")) + "C"
        elif x[i] == "G":
            res = res + str(x.count("G")) + "G"
        i += 1
    return res

Merci !!

[marco056]

Le lecteur bugue sur la lecture.
Ce serait mieux de reposter avec les balises de code (#)...

[tyrtamos]

Bonjour,

Oui, du code Python sans les indentations n'est pas utilisable: utiliser les tags de code ('#' en haut et à droite de la fenêtre d'édition)

Voilà quelques idées:

encodage de, par exemple, x="AAABBCCCC":

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
from itertools import groupby
 
y = ""
for car, ch in groupby(x):
    y += "%d%s" % (len(list(ch)), car)
print y
"3A2B4C"

Ce code utilise groupby du module itertools qui a un effet intéressant: il regroupe les lettres. Par exemple: "AAABBCCCC" => ["AAA", "BB", "CCCC"]

décodage du y précédent:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
r = ""
for n, car in zip(y[0::2], y[1::2]):
    r += car*(int(n))
print r
"AAABBCCCC"

la fonction zip permet de présenter, à chaque boucle for, un caractère de chaque chaine. Or, y[0::2] donne "324" et y[1::2] donne "ABC". On retrouve donc les associations "3" avec "A", etc...

[chlowecita]

Bonjour,

Oui, du code Python sans les indentations n'est pas utilisable: utiliser les tags de code ('#' en haut et à droite de la fenêtre d'édition)

Voilà quelques idées:

encodage de, par exemple, x="AAABBCCCC":

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
from itertools import groupby
 
y = ""
for car, ch in groupby(x):
    y += "%d%s" % (len(list(ch)), car)
print y
"3A2B4C"

Ce code utilise groupby du module itertools qui a un effet intéressant: il regroupe les lettres. Par exemple: "AAABBCCCC" => ["AAA", "BB", "CCCC"]

Merci beaucoup pour cette réponse rapide. J'ai toute fois une question : on est au début de notre cours, je comprends bien tout le code sauf

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

"%d%s" % "

A quoi cela correspond ?

[tyrtamos]

je comprends bien tout le code sauf

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

"%d%s" % "

A quoi cela correspond ?

C'est du formatage des chaines de caractères. Voir ici: http://docs.python.org/2/library/std...ing-operations.

C'est remplacé depuis peu par ".format(...): http://docs.python.org/2/library/str...-string-syntax.