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