Problème de codage python

daph2 -  
mamiemando Messages postés 33766 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,

À partir d'une string (par exemple : 
"lalalalilalilololo"
), je veux isoler les paires pour les remplacer par un autre caratères d'une autre string (par exemple : 
"ABCDEF"
).

Merci infiniment de votre aide!

Voici ce que j'ai fait (et qui ne marche pas) jusqu'à maintenant : 

SYMBOLES = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

def trouver_paire_la_plus_frequente(chaine):
    paire_plus_freq = chaine[0:2]
    max_rep = 0
    for ch in range(len(chaine) - 1):
        paire = chaine[ch:ch + 2]
        rep = 0
        for i in range(len(chaine)):
            paire_act = chaine[i:i + 2]
            if paire == paire_act:
                rep += 1
        if rep > max_rep:
            max_rep = rep
            paire_plus_freq = paire
    return paire_plus_freq

def remplacer_paire_par_symbole(chaine: object, paire: object, symbole: object) -> object:  
    nouvelle_chaine = ""
    i = 0
    while i < len(chaine):
        if chaine[i:i+2] == paire:
            nouvelle_chaine += symbole
            i += 2
        else:
            nouvelle_chaine += chaine[i]
            i += 1
    return nouvelle_chaine

def compression_par_paires(chaine): 
    for i in SYMBOLES:
        paire_plus_frequente = trouver_paire_la_plus_frequente(chaine)
        if len(paire_plus_frequente) == 2 :
            chaine_nouvelle = remplacer_paire_par_symbole(chaine, paire_plus_frequente, i)
    return chaine_nouvelle
A voir également:

1 réponse

Réponse 1 / 1
mamiemando Messages postés 33766 Date d'inscription   Statut Modérateur Dernière intervention   7 878
 
Bonjour,
  • Peux tu clarifier dans ton exemple le résultat attendu ?
  • Comment est définie ta notion de "paire" ? S'agit il des caractère 
    chaine[i:i+2]
    pour chaque valeur paire de 
    i
    ? Ou n'importe quelle paire de caractère consécutif ?
  • Comment doit être faite la substitution ? Est-ce que tu modifies la i-ème paire (distincte) par le i-ème symbole ? Ou est-ce que tu veux substituer la paire la plus fréquente par le premier caractère, la 2ème paire la plus fréquente par le 2e caractère.
  • Confirmes-tu que les paires substituées peuvent à terme impliquer des symboles de substitutions ?


Bonne chance
0

Discussions similaires

controleur de codage/décodage PCI
dtp33950 -
kaneagle -

6 réponses
Python introuvable
DeepMaze -
mamiemando -

3 réponses
Pilote controleur de codage/décodage PCI manquant
benaquista -
BOUA -

9 réponses
Pix python
Soldat7632 -
Phil_1857 -

4 réponses
Contrôleur de codage/décodage PCI pilote manquant ASUS X751S
benotiti -
kaneagle -

2 réponses