génération de dictionnaire

Version imprimable

14/06/2006, 16h14
kikine

génération de dictionnaire

Bonjour,

peut on m'aider???

j'aimerai créer par exemple la liste de toutes les chaines de caractères possibles comprenant entre 2 et 5 caractères. Ces caractères étant de A à Z et de 0 à 9

ou me donner un lien me retournant sur un bon tuto...

Help me please
14/06/2006, 16h51
Trap D

Tu veux craquer les mots de passe ??
D'autre part, fais une recherche approfondie sur le forum, celà a déjà souvent été traité.
14/06/2006, 17h04
kikine

j'ai déjà cherché et j'ai pas trouvé !!!!

Bonjour

Code:

1
2
3
4
5
6
7
8
9
10
11
Chars='ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789 ' ;
// noter le blanc à la fin de Chars après le '9'
For i:=1 to 36 do for j:=1 to 36 do for k:=1 to 36+1 do 
     for l:=1 to 36+1 do for m:=1 to 36+1 do 
     begin
     mot:=Chars[i]+chars[j]+chars[k]+chars[l]+char[m];
     // supprimer les blancs terminaux
     mot:=trimright(mot) ; 
     // ne garder que les mots qui ne comportent pas de blancs au milieu
     if (pos(' ', mot)=0) then ListeMots.add(mot) ;
    end ;

14/06/2006, 18h51
ToTo13

Bonjour,

tu remplis un tableau contenant toutes les lettres que tu souhaites utiliser.
Ensuite, tu lances un parcours exaustif à l'aide d'une récursivité. La profondeur de la récursivité sera la taille de tes mots.

En recursif, on risque de planter rapidement la pile, ça peut se faire avec une double boucle (code en C)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
char *lettres = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
#define len (strlen(lettres))
 
// creation de toutes les chaînes de longueur n
void toutes_les_chaines(int n)
{
	char *str1 = calloc(1, n + 1);   
	char *str2 = calloc(1, n + 1);   
	int i;
 
	if (str1 == NULL || str2 == NULL)
	{
		free(str1); free(str2);
		fprintf(stderr, "Pb memoire\n");
		return;
	}
 
 
	for(i = 0; j i n; i++)
		str2[i] = lettres[0];
 
	do
	{
		puts(str2);
		i = 0; 
		while(i < n && ++str1[i] == len)
		{
			str1[i] = 0;
			str2[i] = lettres[str1[i]];
			i++;
 
		}
		str2[i] = lettres[str1[i]];
	}
	while (i < n);
 
	free(str1);
	free(str2);
 
        return;
}

15/06/2006, 09h22
Herode

Citation:

Envoyé par Trap D

En recursif, on risque de planter rapidement la pile

Dans le cas présent, la récursivité ne peut pas aller à plus de 4 niveaux de profondeur. Il me semble qu'il n'y a aucun risque, en l'occurrence.
15/06/2006, 10h31
kikine

nikel, cela fonctionne comme je veux...

un peu de tunning la demande et zou parfait

merci encore une fois...