![\"fr\u00e9quence](\"https:\/\/www.mathweb.fr\/euclide\/wp-content\/uploads\/2020\/08\/Python-frequence-lettre-1024x640.png\")
<\/figure>\n<\/div>\n\n\nNotions de dictionnaire (n\u00e9cessaire pour calculer la fr\u00e9quence d’apparition d’une lettre en Python)<\/h2>\n\n\n\n
En Python, un dictionnaire est une collection d’\u00e9l\u00e9ments auxquels sont associ\u00e9es des valeurs. Pour ce qui nous int\u00e9resse, on va constituer un dictionnaire de la forme:<\/p>\n\n\n\n
'a' : 8\n'b' : 2\n'c' : 3\n...<\/pre>\n\n\n\nLes valeurs<\/em> repr\u00e9senteront le nombre de fois o\u00f9 apparaissent les lettres (les lettres sont appel\u00e9es les cl\u00e9s<\/em> du dictionnaire).<\/p>\n\n\n\n
En Python, un dictionnaire peut \u00eatre d\u00e9clar\u00e9 de deux mani\u00e8res:<\/p>\n\n\n\n
d = dict()\n# ou\nd = {}<\/pre>\n\n\n\nLa deuxi\u00e8me mani\u00e8re est plus utilis\u00e9e que la premi\u00e8re car plus courte \u00e0 \u00e9crire.<\/p>\n\n\n\n
Calcul effectif de la fr\u00e9quence d’apparition des lettres dans un texte avec Python<\/h2>\n\n\n\n
Introduction<\/h3>\n\n\n\n
L’id\u00e9e est de parcourir un texte. \u00c0 chaque caract\u00e8re que l’on rencontre, on regarde dans le dictionnaire (initialement vide) si le caract\u00e8re est pr\u00e9sent. Si tel n’est pas le cas, on cr\u00e9\u00e9 la cl\u00e9 avec pour valeur “1”; sinon on ajoute 1 \u00e0 la valeur d\u00e9j\u00e0 existante.<\/p>\n\n\n\n
Je vais ici m’appuyer sur un po\u00e8me de Charles Baudelaire : L’albatros.<\/p>\n\n\n\n
albatros<\/a>T\u00e9l\u00e9charger<\/a><\/div>\n\n\n\ncar = [ ' ' , ',' , ':' , ';' , '.' , \"'\" , '-' , '!' , '?' ]\n\ndef freq(texte):\n d = {}\n for c in texte:\n if c.lower() not in d:\n if c not in car:\n d[c.lower()] = 1\n else:\n d[c.lower()] += 1\n \n return d\n\ntexte = \"\"\n\nwith open('albatros.txt' , encoding='utf8') as poeme:\n for ligne in poeme:\n texte += ligne.replace('\\n','')\n \nL = sorted(freq(texte).items(), key = lambda colonne: colonne[1] , reverse = True)\nfor i in L:\n print('{} : {}'.format(i[0],i[1]))<\/pre>\n\n\n\nqui donne:<\/p>\n\n\n\n
e : 93\ns : 56\na : 42\nl : 39\nu : 37\ni : 35\nn : 33\nt : 33\nr : 30\no : 25\nm : 21\nd : 17\nc : 17\np : 12\ng : 12\nv : 10\nh : 10\n\u00e9 : 9\nb : 8\nq : 7\nx : 4\nf : 3\ny : 2\n\u00e0 : 2\n\u00e8 : 2\n\u00ea : 2\nz : 1\n\u00ee : 1\n\u00f4 : 1\n\u00fb : 1<\/pre>\n\n\n\nExplications<\/h3>\n\n\n\n
La ligne 1 du programme construit une liste des caract\u00e8res que je souhaite ignorer lors de l’analyse du texte. Inutile de compter le nombre de virgules, de point d’exclamation et autres sigles superflus).<\/p>\n\n\n\n
Lignes 3 \u00e0 12 : la fonction qui construit le dictionnaire contenant toutes les lettres du texte.<\/p>\n\n\n\n
\n
- On initialise le dictionnaire (\u2192 ligne 4);<\/li>\n\n\n\n
- on parcourt tout le texte en faisant une boucle de variable c<\/em> (\u2192 ligne 5);<\/li>\n\n\n\n
- si la minuscule de la lettre sur laquelle on est n’est pas encore dans le dictionnaire (\u2192 ligne 6) <\/li>\n\n\n\n
- et si le caract\u00e8re n’est pas dans notre blacklist car<\/em> (\u2192 ligne 7) alors on l’ins\u00e8re dans le dictionnaire;<\/li>\n\n\n\n
- sinon (\u2192 ligne 9), on incr\u00e9mente la valeur (car on rencontre une fois de plus la lettre) \u2192 ligne 10;<\/li>\n\n\n\n
- on finit par retourner le dictionnaire d<\/em> (\u2192 ligne 12).<\/li>\n<\/ul>\n\n\n\n
Ensuite (\u2192 ligne 14) on initialise la variable texte<\/em> comme une cha\u00eene de caract\u00e8res vide.<\/p>\n\n\n\n
Les lignes 16 \u00e0 18 construisent la variable texte<\/em>:<\/p>\n\n\n\n
\n
- ouvrir le fichier nomm\u00e9 “albatros.txt”; il contient le po\u00e8me de Charles Baudelaire: L’albatros (\u2192 ligne 16). La variable poeme<\/em> repr\u00e9sente ce fichier;<\/li>\n\n\n\n
- ensuite, on parcours ce fichier ligne par ligne (\u2192 ligne 17);<\/li>\n\n\n\n
- on ajoute au fur et \u00e0 mesure chaque ligne \u00e0 la variable texte<\/em> (\u2192 ligne 18) en supprimant “\\n”; il faut savoir que “\\n” d\u00e9signe en Python un retour \u00e0 la ligne.<\/li>\n<\/ul>\n\n\n\n
Ensuite (\u2192 ligne 20), on construit une liste avec les \u00e9l\u00e9ments du dictionnaire. Pour cela, on a avant tout ordonn\u00e9 les valeurs des occurrences; ainsi, la premi\u00e8re valeur de la liste est le caract\u00e8re qui est r\u00e9p\u00e9t\u00e9 le plus de fois.<\/p>\n\n\n\n
Tout ceci est tr\u00e8s technique pour des \u00e9l\u00e8ves ne suivant pas l’enseignement NSI. Mais ce qui compte est ce qui suit pour l’enseignement des math\u00e9matiques. Car pour l’instant, nous n’avons pas encore les fr\u00e9quences.<\/p>\n\n\n\n
Calcul des fr\u00e9quences<\/h3>\n\n\n\n
On va donc modifier le programme pr\u00e9c\u00e9dent afin qu’il affiche non plus les nombre d’occurrences des lettres, mais leur fr\u00e9quence.<\/p>\n\n\n\n
car = [ ' ' , ',' , ':' , ';' , '.' , \"'\" , '-' , '!' , '?' ]\n\ndef freq(texte):\n d , compteur = {} , 0\n for c in texte:\n if c.lower() not in d:\n if c not in car:\n d[c.lower()] = 1\n compteur += 1\n else:\n d[c.lower()] += 1\n compteur += 1\n \n return d , compteur\n\ntexte = \"\"\n\nwith open('albatros.txt' , encoding='utf8') as poeme:\n for ligne in poeme:\n texte += ligne.replace('\\n','')\n \nd , compteur = freq(texte)\n \nL = sorted(d.items(), key = lambda colonne: colonne[1] , reverse = True)\nfor i in L:\n print('{} : {}'.format(i[0],i[1]\/compteur))<\/pre>\n\n\n\nJ’ai modifi\u00e9 la ligne 4 ; j’ai ajout\u00e9 une variable compteur<\/em> qui a pour mission de compter toutes les lettres du texte.<\/p>\n\n\n\n
Aux lignes 9 et 12, j’ai ajout\u00e9 une incr\u00e9mentation de cette variable; \u00e0 chaque fois que j’ajoute une cl\u00e9 au dictionnaire (un caract\u00e8re) et \u00e0 chaque fois que je modifie une valeur.<\/p>\n\n\n\n
Je retourne d\u00e9sormais non plus uniquement le dictionnaire mais aussi le compteur (\u2192 ligne 14). C’est pourquoi j’ai mis la ligne 14.<\/p>\n\n\n\n
Et ensuite, j’affiche (\u2192 ligne 26) “i[1]\/compteur” qui correspond \u00e0 la fr\u00e9quence de la lettre (nombre d’occurrences par rapport au nombre total de lettres).<\/p>\n\n\n\n
Notez qu’en fran\u00e7ais, les lettres accentu\u00e9es sont dissoci\u00e9es des lettres non accentu\u00e9es; par exemple, on voit un “\u00fb” et un “u” dans le dictionnaire.<\/p>\n\n\n\n
La lettre “e” est la voyelle la plus fr\u00e9quente dans ce po\u00e8me; elle est suivie du “a”. Le “s” est la consonne la plus fr\u00e9quente.<\/p>\n\n\n\n
Et en anglais, \u00e7a donne quoi ?<\/h2>\n\n\n\n
J’ai test\u00e9 ce script sur le po\u00e8me de Samuel Beckett (trouv\u00e9 sur cette page<\/a>), et voici le r\u00e9sultat:<\/p>\n\n\n\n
e : 0.11328125\nt : 0.095703125\ni : 0.080078125\no : 0.07421875\na : 0.068359375\ns : 0.068359375\nh : 0.06640625\nn : 0.064453125\nd : 0.056640625\nr : 0.05078125\nw : 0.041015625\nl : 0.041015625\nu : 0.03515625\ng : 0.025390625\nv : 0.021484375\nc : 0.01953125\nf : 0.017578125\ny : 0.017578125\nb : 0.013671875\nm : 0.013671875\np : 0.0078125\nk : 0.005859375\nz : 0.001953125<\/pre>\n\n\n\nBeckett<\/a>T\u00e9l\u00e9charger<\/a><\/div>\n\n\n\nLe “e” arrive aussi en t\u00eate des voyelles, suivi du “i”. Quant \u00e0 la consonne la plus fr\u00e9quence, il s’agit du “t”, suivi du “s”.<\/p>\n\n\n\n
N’oubliez pas que si vous avez des probl\u00e8mes en maths, je peux vous aider par webcam<\/a> !<\/p>\n\n\n\n