Algorithme pour generateur de mots

Bonjour ,

Je vous préviens d'avance que je suis vraiment débutant en programmation et je m'excuse si je me suis trompé de topic pour mon post .

Ce que je cherche c'est un programme qui me permettrais de générer un fichier texte avec des mots en suivant le schema suivant :

- Le programme prendrait en arguments :
- le nombre minimum de caractères
- le max de caracteres
- prise ou pas en compte de majuscule
- prise en compte de caractères spéciaux
- prise en compte de chiffres

à partir de ces arguments il genere toutes les probabilités de mots en les ecrivant dans un fichier avec un mot par ligne .

J'aimerais que vous me proposiez un code ou des idées d'algorithmes en C pour des raisons de performances .


En vous remerciant d'avance

Qu'entends-tu par "mots"?

Si ce sont des mots qui peuvent très bien être "lsdhskgjlj", dans ce cas, ce n'est pas compliqué:

• tu dois pour chaque caractère tirer un nombre au hasard ce nombre doit correspondre à une valeur disponible dans le tableau ASCII (regarde sur Wikipedia si tu ne sais pas ce que c'est)
• ensuite, tu restreins les valeurs minimales et maximales qui peuvent être choisies selon tes besoins

Si tu dois utiliser des syllabes, tu peux soit:

• Faire un tableau avec toutes les syllabes
• Faire un générateur de syllabes (dans ce cas, tu dois séparer les consonnes et les voyelles

- Par "mot" , je vise toute chaine de caractere dans le champs des parametres emis , autre precision je voudrais que le programme génère "toutes les probabilitées" possibles .

Merci

donc plus un truc du genre...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

NewWord(char *ptr){ int min; int max char *c=ptr;   //ici on doit choisir les min et max selon ce que l'on donne en paramètre   for(int i=0; i<maxcaracteres; i++){ *c = MonTableauDeCaractères[ RAND(min, max) ]; //choix au hasard dans le tableau de caractères... c++; }   return ptr }

---

Je viens de me rendre compte que le tableau de valeurs ascii sépare les majuscules et les minuscule par des caractères spéciaux, ce qui n'est pas vraiment pratique si tu dois pouvoir faire des mots avec des majuscules et des minuscules sans caractères spéciaux (si tu suis mon résonnement...) en utilisant juste un min et un max pour la fonction RAND (que tu dois créer...)

genre que ton tableau dois faire:

Code:

---

1 2 3 4 5 6

tab[] = { '0', '1', ..., '9', 'A', 'B', 'C', ... 'a', 'b', 'c', ... '-', '~', '_', '#'...}   SI (Majuscule) min = 11; //indice du 'A' SI (CHIFFRE) min = 0; //indice du '0' //...

---

Maintenant, si tu dois faire un programme affichant toutes le possibilités de mots, il vaut mieux peut-être faire une fonction récursive ou avec des boucles

Je crois y'a pas plus clair , je te remercie d'avoir pris le temps de m'expliquer la façon de m'y prendre , je vais tenter de coder tout cela bien au propre en utilisant de preference une fonction récursive ( enfin si j'y arrive ^^ ) et je te tiendrais au courant .

Fait juste attention à bien contrôler ta fonction récursive pour ne pas qu'elle s'appelle à l'infini...

Citation:

---

génère "toutes les probabilitées" possibles .

---

Pour ce que tu demandes, j'ai des doutes sur l'utilité d'une fonction aléatoire.

Est-ce que tu confirmes qu'il faut générer des trucs du style :

Code:

---

1 2 3 4 5 6 7

aaaaaaaa aaaaaaab aaaaaaac ... aaaaaaba aaaaaabb ...

---

Ensuite, je pense que tu ne pourras pas gagner en perf. Même si tu parallélise à fond, ta liste de mot aura fini d'être généré toujours au bout du même temps (a moins d'être sur une machine multi-processeur).

Pour améliorer il faut ensuite des heuristiques qui sélectionnent le motif des mots les plus pertinents pour les générer en premier éventuellement.