IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Linux Discussion :

Algorithme pour generateur de mots


Sujet :

Linux

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Étudiant
    Inscrit en
    Octobre 2007
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 38

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2007
    Messages : 11
    Par défaut 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

  2. #2
    Membre averti
    Profil pro
    Inscrit en
    Mai 2004
    Messages
    61
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Mai 2004
    Messages : 61
    Par défaut
    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

  3. #3
    Membre averti
    Étudiant
    Inscrit en
    Octobre 2007
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 38

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2007
    Messages : 11
    Par défaut
    - 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

  4. #4
    Membre averti
    Profil pro
    Inscrit en
    Mai 2004
    Messages
    61
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Mai 2004
    Messages : 61
    Par défaut
    donc plus un truc du genre...

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  5. #5
    Membre averti
    Étudiant
    Inscrit en
    Octobre 2007
    Messages
    11
    Détails du profil
    Informations personnelles :
    Âge : 38

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2007
    Messages : 11
    Par défaut
    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 .

  6. #6
    Membre averti
    Profil pro
    Inscrit en
    Mai 2004
    Messages
    61
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Mai 2004
    Messages : 61
    Par défaut
    Fait juste attention à bien contrôler ta fonction récursive pour ne pas qu'elle s'appelle à l'infini...

Discussions similaires

  1. un algorithme pour mot de passe
    Par tsrsi2006 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 26/02/2009, 17h36
  2. Algorithme pour le jeu "Nombres et Mots"
    Par Chatbour dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 09/01/2008, 18h58
  3. [SQL] Commande pour transformer un mot
    Par gandalf_le_blanc dans le forum Langage SQL
    Réponses: 4
    Dernier message: 02/12/2004, 16h58
  4. Algorithme pour chiffres significatifs en Assembleur
    Par lutin2003 dans le forum Assembleur
    Réponses: 5
    Dernier message: 09/09/2004, 10h47
  5. Algorithmes de generateur pseudo-aleatoire
    Par funx dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 06/09/2002, 18h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo