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

Version imprimable

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.

30/08/2009, 08h24
pacificator
Bonjour et merci pour ta contribution,
Citation:
Code:

1 2 3 4 for e,lettre in enumerate(alphabet): for i,element in enumerate(data): if data[i] == alphabet[e]: compteur += 1
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?
30/08/2009, 14h07
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-.
01/09/2009, 11h23
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