Discussion :

[étoile de mer]

Bonjour à tous,
J'ai un projet commencer et j'aime bien choisir convenablement mes structure de données dès le début pour éviter de refaire tout le travail apres
C'est pour cela je m'adresse à vous.
En fait j'ai 2 fichiers texte à lire : 1 fichier en francais qui contient des phrases en francais, et un fichier en anglais qui contient les traduction des phrases en anglais.
donc pour chaque phrase en anglais et en francais y va avoir un traitement à faire
par exemple : j'ai ces 2 phrase :
bonjour les amis good morning the friends
voila les traitements :
x->y telque x et y peuvent etre 1mot ou plus
donc on affiche
bonjour les ->good morning
bonjour les ->morning the
bonjour les -> the friends
et pour chaque regle generée on calcule sa probabilté = prob(x,y)log(p(y)p(x,y).


voilà
sachantque les 2 fichiers ont une taille gigantesque >1gio!
merci à vous tous

[étoile de mer]

Bonjour à tous,
Comme premiere étape je vais creer ma table de hachage qui va contenir tous les mots du fichier texte en entrée. Pour chaque mot je vais stocker le numéro de ligne où il apparaît.
voila mon essai

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
TableHachageMot * CreerDoubleTableHachage()
{
	TableHachageMot * DblTableHash = AllocExit(TAILLEHASH * sizeof *DblTableHash);
	size_t i;
	for(i=0 ; i<TAILLEHASH ; i++)
	{
		size_t j;
		for(j=0 ; j<TAILLEHASH ; j++)
			InitListe(&DblTableHash[i][j]);
	}
	return DblTableHash;
}

InitListe c'est une fonction qui va initialiser la table de hachage. Là je bloque quoi mettre la dedans
Merci

[Médinoc]

Essaie de réfléchir graphiquement: fais des schémas.

Es-tu sûr qu'il est dans ton intérêt, dans cette étape, d'utiliser une table de hachage à deux étages plutôt qu'une table de hachage normale?
Si oui, pourquoi? Si non, pourquoi?

Je te le dis tout de suite, j'ai oublié la plupart de mes travaux sur le projet précédent, et pour un projet de cette ampleur, je suis plus habitué au C++. Et je n'ai toujours pas compris ce qu'il faut faire précisément...

Tu dois définir tes objectifs avec précision, les schématiser, et réfléchir de cette manière. Cela t'aidera...

[étoile de mer]

Essaie de réfléchir graphiquement: fais des schémas.

Es-tu sûr qu'il est dans ton intérêt, dans cette étape, d'utiliser une table de hachage à deux étages plutôt qu'une table de hachage normale?
Si oui, pourquoi? Si non, pourquoi?

Je te le dis tout de suite, j'ai oublié la plupart de mes travaux sur le projet précédent, et pour un projet de cette ampleur, je suis plus habitué au C++. Et je n'ai toujours pas compris ce qu'il faut faire précisément...

Tu dois définir tes objectifs avec précision, les schématiser, et réfléchir de cette manière. Cela t'aidera...

C'est mieux de travailler en c++?
c'est imposé le C, mais si avec le c++ ca sera plus facile, je le ferai en c++

[Médinoc]

Disons qu'en C++, tu as la STL, donc tu n'as pas à implémenter toi-même une table de hachage* ou une liste pour chaque structure.
Et même si tu en avais besoin, c'est plus facile d'emploi.

*enfin, si tu as une version assez récente, ou si tu as Boost

[étoile de mer]

Disons qu'en C++, tu as la STL, donc tu n'as pas à implémenter toi-même une table de hachage* ou une liste pour chaque structure.
Et même si tu en avais besoin, c'est plus facile d'emploi.

*enfin, si tu as une version assez récente, ou si tu as Boost

J'ai fait des shema Medinoc, mais j'arrive pas à decider si je vais utiliser une table de hachage.
le probeleme c'est generer les regles à partir des phrases lu sous cette forme:
1mot->1mot
1mot->2mot
2mot->1mot
2mot->2mots

sachant que les 2mots sont voisin dans la phrase et la partie gauxhe de la regle c'est en francais et la draoite en anglais.
Tu penses avec ca une table de hachage est convenable?
merci

[Médinoc]

Mais ça dépend de ce que tu dois faire AVANT. De comment tu établis ces listes de 1 mot, ou 2 mots...

[étoile de mer]

Mais ça dépend de ce que tu dois faire AVANT. De comment tu établis ces listes de 1 mot, ou 2 mots...

les 1 mots qont tous les mots composants la phrase
et les 2 mots sont les bigramme ou encore les mots voisins
Bon pour les 1mots on va les extraire normallement , mais les 2 mots je pense la meilleur idée c'est je joindre les 1mots.
non?

[Médinoc]

Si les 2-mots doivent être des mots qui se suivent, alors la double-table de hachage peut être appropriée si tu as ensuite besoin de "tous les 2-mots dont le premier est X".

[étoile de mer]

Si les 2-mots doivent être des mots qui se suivent, alors la double-table de hachage peut être appropriée si tu as ensuite besoin de "tous les 2-mots dont le premier est X".

d'accord merci infiniment