erreur de segmentation

**3DArchi** · 17/10/2008, 12h35

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.

**étoile de mer** · 17/10/2008, 13h07

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

**Médinoc** · 17/10/2008, 14h18

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é...

**étoile de mer** · 17/10/2008, 18h36

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

**étoile de mer** · 21/10/2008, 10h34

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

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
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;
}

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

Comment , on transforme les accolades de test en boucle for?

j'attends vos reponses.
merci

**Médinoc** · 21/10/2008, 14h18

Ceci ne suffit-il pas ?

Code C :

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
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;
}

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

merci Medinoc, mais là il affiche jusqua la liste des 19 sequences !!

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

**Médinoc** · 21/10/2008, 14h45

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

**étoile de mer** · 21/10/2008, 14h50

Envoyé par Médinoc

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

desolé Medinoc, c'est tout à fait normal

merci

**étoile de mer** · 21/10/2008, 15h18

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?

merci

**Médinoc** · 21/10/2008, 16h01

Ç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...

**étoile de mer** · 21/10/2008, 17h14

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

comme ca?

**Médinoc** · 21/10/2008, 18h00

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.

**étoile de mer** · 23/10/2008, 10h56

bonjour Medinoc,
concernant les modif de la frequence, c'est ici qu'on modifie? je vois pas exactement où modifier

oula trop du code, je suis perdue ladedans:

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
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

**Médinoc** · 23/10/2008, 11h43

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...

erreur de segmentation

C

Discussions similaires

Partager

Partager