[Source] Analyser la fréquence d'occurence de caractères

[M.Dolly]

Bonjours à tous,

Ce script définie une fonction qui permet d'analyser la fréquence d'occurrence des lettres contenues dans un fichier.

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def analyseFrequence():
    fh = input("Entrer le nom du fichier : ")
    fh = fh + '.txt'
    files=open(fh,'r')
    data=files.read()
    files.close()
    data = data.lower()
 
    import string
    alphabet = string.ascii_lowercase
    resultat, compteur = [], 0
 
    for e,lettre in enumerate(alphabet):
        for i,element in enumerate(data):
            if data[i] == alphabet[e]:
                compteur += 1
        compteur = round((compteur / (len(data) - 1)) * 100, 2)
        resultat.append(compteur)
        compteur = 0
 
    for u,lettre in enumerate(alphabet):
        print("Pour le caractère ", alphabet[u], "on a ", resultat[u], "%")

Utile pour la cryptographie.

[pacificator]

Bonjour et merci pour ta contribution,

Code :

pour chaque lettre de l'alphabet,, tu parcours tout le contenu du fichier et tu compares toutes les lettres pour les compter.

Il serait plus rapide de parcourir une seul fois le fichier et pour chaque lettre rencontrée d' incrementer son nombre d' occurences (dans un dictionnaire par exemple).

Et y a-t-il une raison pour limiter ton analyse aux lettres minuscules?

[M.Dolly]

En fait c'était pour faciliter le test de la fonction maintenant si quelqu'un veux rajouter des caractères c'est très simple puisqu'il suffit de rajouter un caractère dans la variable alphabet.

Pour l'histoire du comptage il me semble que prendre une lettre et de parcourir tout le fichier et plus rapide que de prendre la première lettre et de la comparer à l'alphabet -beaucoup moins efficace si il y a plusieurs fois la même lettre dans le fichier, ce qui est très très probable-.

[pierjean]

Bonjour,
Je pense que Pacificator a raison. Il me semble plus simple et rapide d'utiliser un dictionnaire :

Code :

1
2
3
compteur={}
for car in data :
    compteur[car]=compteur.get(car,0)+1