Générateur de mots à partir d'un alphabet

Version imprimable

29/07/2009, 12h21
saad.hessane

Générateur de mots à partir d'un alphabet

Bonjour,
Dans le but de créer une pile de test pour une classe que j'ai créer, j'essaie de lui soumettre des chaines différentes. Pour cela je voudrais créer un générateur de mot pour un alphabet donner.
Il prendra en paramètre une chaine représentant l'alphabet, ainsi que la longueur maximal de la chaine.
Exemple :

Code:

genereMot("abc", 6)

génèrera tous les mot qui peuvent s'écrire avec les lettres a, b et c, et qui n'ont pas plus de 6 caractères de long.
b, aa, aba, bac, acab, caaaab , sont des exemples de mots qui seront générer par la fonction.
J'espère avoir bien formuler le problème.
Merci à vous.
29/07/2009, 12h23
ToTo13

Bonjour,

ce sujet a déjà été largement traité sur ce forum :recherch:.
Regarde tout ce qui est : "générer toutes les combinaisons".
29/07/2009, 12h33
saad.hessane

Je viens de le faire, mais je malheureusement je ne trouve pas mon bonheur.
Si tu pouvais me donner le lien direct ca serait parfait.
Merci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# -*- coding: cp1252 -*-
#générer tous les mots d'au plus 6 caractères de l'alphabet'abc' 
 
def power(n,F):
    """mots de longeur n exactement de l'alphabet F"""
    G=[[]]
    for i in range (0,n):
        G= [y+[x] for y in G for x in F]
    return G
 
def main():
    """Tous les mots de longueur <=6"""
    F=['a','b','c']
    print [m  for n in range(0,7) for m in power(n,F)]
 
if __name__ == '__main__':
    main()

29/07/2009, 16h36
saad.hessane

Merci Zavonen, mais je ne comprend rien à Python. Un code mnémonique peut être?
Merci
29/07/2009, 17h15
Zavonen

Bien, les mots de longueur n correspondent exactement aux applications de l'ensemble {1;2; ..;n} dans l'ensemble {a;b;c;}
http://gilles-dubois.developpez.com/...ons/index.html
Donc aux suites de la forme:
x_1x_2....x_n où pour chaque i, x_i est dans {a;b;c}. Leur nombre est donc 3^n.
Pour les générer tu procèdes récursivement.
Supposons que tu disposes de la liste des mots de longueur n-1. Il te suffit de les reprendre tous et de mettre devant successivement a,puis b, puis c
Au début tu n'as qu'un mot de longueur 0: le mot vide
pour n=1 tu as trois mots a,b,c
pour n=2, aa,ab,ac,ba,bb,bc,ca,cb,cc
et ainsi de suite.
c'est ce que fait ma fonction 'power' (pour puissance)
Par la suite il suffit de rassembler les mots de longueur 0,1,2, ...,6
Est-ce plus clair ?
31/07/2009, 13h43
souviron34

il y a une nouvelle de Julio Cortazar (très bon bouquin d'ailleurs) qui parle d'une biblothèque faites d'une finitié de cellules hexagonales, comprenant 2 portes sur 2 côtés opposés donnant sur des cellules identiques (nid d'abeilles). Sur chacun des 4 autres côtés figurent 3 étagères, sur chacune des étagères 32 bouquins.

Chaque bouquin est généré par un tirgae au sort des lettres de l'alphabet (plus les ponctuations).

La biblothèque représente tout ce qui a jamais et pourra être écrit par l'Humain :D
31/07/2009, 15h10
SpiceGuid

Ha bon, et il faut pousser combien de portes avant d'avoir la chance de pouvoir lire 4 × 3 × 32 bouquins intelligibles de bout en bout ?