Fréquence d'apparition d'un mot

Fermé
soolaymano - 5 févr. 2009 à 16:37
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 - 5 févr. 2009 à 22:55
Bonjour,

J'ai besoin d'avoir la fréquence d'apparition d'un mot dans un texte à l'aide d'une méthode probabiliste.
Je développe à l'aide de Borland C++.

Et merci à l'avance.

1 réponse

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 835
5 févr. 2009 à 22:55
Salut,
Tout d'abord, tu te définis une structure :
typedef struct Noeud {
   char *str=NULL;
   int freq=0;
   struct Noeud *fils=NULL;
} Liste;

Ensuite, tu te crées les fonctions permettant de gérer ta liste simplement chaînée (ajout d'un Noeud, Recherche d'un mot, incrémentation de freq (fréquence d'apparition), libération des ressources (free).
Dans la fonction main(), ça sera tout simple. On parcourt chacun des mots (compris entre deux espaces, tu peux utiliser strtok comme fonction de string.h). Chacun des mots tu les rajoutes à la liste s'il n'existe pas (ajout d'un Noeud), et s'il existe, tu effectues une incrémentation de freq.

Voilà sur les grandes idées.
A toi d'approfondir et de créer le code.
Voici un lien qui peut t'aider pour l'implémentation de la liste : https://www.commentcamarche.net/contents/114-langage-c-les-listes-chainees
Cdlt
0