erreur de segmentation

Version imprimable

Voir 40 message(s) de cette discussion en une page

17/10/2008, 12h35
3DArchi

Citation:

Envoyé par cyrine

comment extraire 'bonjour les amis' en determinant sa frequence sans avoir à acceder à chaque fois au fichier,

Tu peux pas. La seule chose que tu peux dire c'est que 'bonjour les amis' est présent au plus 1 fois, mais c'est peut être 0. En fait, chaque nouvelle séquence a une fréquence bornée par le min des deux séquences ayant servies à la construire. Mais ça n'est qu'une borne, et l'occurence effective peut être inférieur!
Si on revient au pire des cas (parse du fichier systématique), cela veut dire que tu peut arrêter ton parcours dès que tu as atteint cette borne.
17/10/2008, 13h07
étoile de mer

Citation:

Envoyé par 3DArchi

Tu peux pas. La seule chose que tu peux dire c'est que 'bonjour les amis' est présent au plus 1 fois, mais c'est peut être 0. En fait, chaque nouvelle séquence a une fréquence bornée par le min des deux séquences ayant servies à la construire. Mais ça n'est qu'une borne, et l'occurence effective peut être inférieur!
Si on revient au pire des cas (parse du fichier systématique), cela veut dire que tu peut arrêter ton parcours dès que tu as atteint cette borne.

Ah d'accord, c'est pa préçis alors
17/10/2008, 14h18
Médinoc

C'est pour ça que je pense qu'il ne faut pas utiliser les 2seq pour générer les 3seq, mais rechercher directement tous les 3seq dans le fichier.
Ainsi, on obtient directement leur fréquence une fois le fichier entièrement parsé...
17/10/2008, 18h36
étoile de mer

Citation:

Envoyé par Médinoc

C'est pour ça que je pense qu'il ne faut pas utiliser les 2seq pour générer les 3seq, mais rechercher directement tous les 3seq dans le fichier.
Ainsi, on obtient directement leur fréquence une fois le fichier entièrement parsé...

c'est a dire extraire les 2seq : les mette dans une table de hachage à part, puis les 3 seq les mettre dans une table de hachage à part , ...
comme ca?
et puis pour l'elagage comment faire : se pointer sur 2 table de hachage differents ,?
c'est ca ton idée Medinoc?
merci

merci Medinoc,
mais là jai pas réussi à faire generer toutes les sequence de taille >3.
une idée stp?
merci

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
42
43
44
45
46
47
48
int main(/*int argc, char *argv[]*/)
{
	#if 0
	ListeMot seq2= { NULL };
	ListeMot *seq=NULL;
	int j;
	int res=0;
	#endif
 
	ListeMot *TableHash = CreerTableHachage();
	if(LireFichierEntree(TableHash)<0)
		return 1;
 
	printf("La table de hachage avant le filtrage:\n");
	dump_table(TableHash);
 
	printf("Filtrage de la table de hachage...\n");
	clean_table(TableHash);
	printf("La table de hachage filtree:\n");
	dump_table(TableHash);
 
	/* Test */
	{
		ListeMot *TableHashNseq = CreerTableHachage();
		ListePtrMot *TableSuffixe = NULL;
		printf("Generation %dseq...\n", 3);
		GenererTousNSeq(TableHash, TableHashNseq);
		/*dump_table(TableHash2);*/
		printf("Inversion...\n");
		InverserListesCoord(TableHashNseq);
		printf("Filtrage...\n");
		dump_table(TableHashNseq);
		printf("Creation table suffixes...\n");
		TableSuffixe = CreerTableHashSuffixe(TableHashNseq);
		dump_table_suffixe(TableSuffixe);
		printf("Elagage...\n");
		Elagage(TableHash, TableHashNseq, TableSuffixe);
		printf("Table elaguee :\n");
		dump_table(TableHash);
 
		/* Remplace l'ancienne table */
		ptr_DetruireTableHachage(TableSuffixe, DetruirePtrMot), TableSuffixe=NULL;
		DetruireTableHachage(TableHash, DetruireChainon), TableHash=NULL;
		TableHash = TableHashNseq;
		TableHashNseq = NULL;
	}
	return 0;
}

21/10/2008, 11h17
étoile de mer

Comment , on transforme les accolades de test en boucle for?:?
j'attends vos reponses.
merci

Ceci ne suffit-il pas ? :roll:

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
42
43
int main(/*int argc, char *argv[]*/)
{
	int iSeq;
	ListeMot *TableHash = CreerTableHachage();
	if(LireFichierEntree(TableHash)<0)
		return 1;
 
	printf("La table de hachage avant le filtrage:\n");
	dump_table(TableHash);
 
	printf("Filtrage de la table de hachage...\n");
	clean_table(TableHash);
	printf("La table de hachage filtree:\n");
	dump_table(TableHash);
 
	/* Test */
	for(iSeq = 3 ; iSeq<20 ; iSeq++)
	{
		ListeMot *TableHashNseq = CreerTableHachage();
		ListePtrMot *TableSuffixe = NULL;
		printf("Generation %dseq...\n", iSeq);
		GenererTousNSeq(TableHash, TableHashNseq);
		/*dump_table(TableHash2);*/
		printf("Inversion...\n");
		InverserListesCoord(TableHashNseq);
		printf("Filtrage...\n");
		dump_table(TableHashNseq);
		printf("Creation table suffixes...\n");
		TableSuffixe = CreerTableHashSuffixe(TableHashNseq);
		dump_table_suffixe(TableSuffixe);
		printf("Elagage...\n");
		Elagage(TableHash, TableHashNseq, TableSuffixe);
		printf("Table elaguee :\n");
		dump_table(TableHash);
 
		/* Remplace l'ancienne table */
		ptr_DetruireTableHachage(TableSuffixe, DetruirePtrMot), TableSuffixe=NULL;
		DetruireTableHachage(TableHash, DetruireChainon), TableHash=NULL;
		TableHash = TableHashNseq;
		TableHashNseq = NULL;
	}
	return 0;
}

21/10/2008, 14h35
étoile de mer

merci Medinoc, mais là il affiche jusqua la liste des 19 sequences !!:aie:
jusquà 6seq tout est nikel , mais pour les autres ( 7seq->19seq) il naffiche rien les table sont vides, ya rien
voila ce qui est affiché:
generation 7seq.....
Invesion....
Filtrage.....
Creation table de suffixes....
Elagage.....
table elagué.....

generation 8seq.....
Invesion....
Filtrage.....
Creation table de suffixes....
Elagage.....
table elagué.....

generation 9seq.....
Invesion....
Filtrage.....
Creation table de suffixes....
Elagage.....
table elagué.....

etc...

generation 19seq.....
Invesion....
Filtrage.....
Creation table de suffixes....
Elagage.....
table elagué.....

voila
merci infiniment
21/10/2008, 14h45
Médinoc

Es-tu sûr que ce n'est pas normal ?
21/10/2008, 14h50
étoile de mer

Citation:

Envoyé par Médinoc

Es-tu sûr que ce n'est pas normal ?

desolé Medinoc, c'est tout à fait normal:oops:
merci
21/10/2008, 15h18
étoile de mer

Merci MEdinoc :)
MAintenant, concernant l'affichage des regles d'association entre les sequences elagues tu pense que c'est mieux de les lires à partir d'un fichier texte ou bien de ma table de hachage sachant qu'il faut calculer leurs support?:roll:
merci
21/10/2008, 16h01
Médinoc

Ça dépend si les tables de hachage peuvent toutes tenir en mémoire à la fois...
Si elles ne peuvent pas, il peut être plus prudent de les sauvegarder dans un ou des fichier(s) (texte ou binaire, vu que ce seront des fichiers temporaires) pour les consulter à la demande...
21/10/2008, 17h14
étoile de mer

meri Medinoc,
un fichier binaire sera de cette forme:,
sequence frequence
par exemple :
bonjour les amis 2
il fait beau 3

comme ca?:roll:
21/10/2008, 18h00
Médinoc

Pour un fichier binaire, il faut mieux que ça.
Typiquement, taille de la chaîne (pour une lecture plus facile), chaîne (caractère nul compris), fréquence.
Et on recharge tout ça dans la table de hachage, mais sans les fréquences.

bonjour Medinoc,
concernant les modif de la frequence, c'est ici qu'on modifie? je vois pas exactement où modifier :aie: oula trop du code, je suis perdue ladedans:

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include "appli.h"
#include <stddef.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
 
struct st_chainonPtrMot
{
	struct st_chainonPtrMot *suivant;
	ChainonMot const *pcMot;
};
 
#define TYPE_CHAINON ChainonPtrMot
#define NOM_SUIVANT suivant
#define NOM_FONCTION(x) ptr_ ## x
#include "chainon.cinc"
#undef NOM_FONCTION
#undef NOM_SUIVANT
#undef TYPE_CHAINON
 
/* Accesseurs, modifieurs */
ChainonMot const * GetPtrMot(ChainonPtrMot const *pc)
{
	assert(pc!=NULL);
	return pc->pcMot;
}
void SetPtrMot(ChainonPtrMot *p, ChainonMot const *pcMot)
{
	assert(p!=NULL);
	p->pcMot = pcMot;
}
 
/*Ctor, Dtor*/
ChainonPtrMot * CreerPtrMot(void)
{
	ChainonPtrMot *nouveau = AllocExit(sizeof *nouveau);
	assert(nouveau != NULL); /*AllocExit ne retourne jamais NULL.*/
 
	/* ... */
	nouveau->suivant = NULL;
 
	return nouveau;
}
 
ChainonPtrMot * CreerPtrMotEx(ChainonMot const *pcMot)
{
	ChainonPtrMot *nouveau = CreerPtrMot();
	SetPtrMot(nouveau, pcMot);
	return nouveau;
}
 
void DetruirePtrMot(ChainonPtrMot *p)
{
	if(p!=NULL)
	{
		/* ... */
		free(p);
	}
}
 
/* Extrait la clé de hachage d'un chaînon. */
unsigned int HachagePtrMot(ChainonPtrMot const *pc)
{
	return HachagePartielMotsSuffixe(GetMot(GetPtrMot(pc)));
}

merci

23/10/2008, 11h43
Médinoc

Il y a des chances.
Mais je conseillerais plutôt une fonction CalculerVraieFrequence() dans listeCoord.c, qui prendrait un pointeur de ListeCoord constante en paramètre et retournerait un int...

Voir 40 message(s) de cette discussion en une page