Programmation de gestion

Fermé
fattou - 21 avril 2008 à 11:59
tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 - 21 avril 2008 à 12:29
Bonjour,
je suis debutante et je veux savoir comment faire un algorithme de construction d'un fichier inversé (indexe champ,indexe maitre)avec une seule lecture du fichier cad on lit et on insere
j'ai pas compri comment l'ecrire svp je compte sur votre aide en+ 2m1 g un test dans ca va bcp m'aider
merci bien j'attend vos reponses
A voir également:

1 réponse

tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 121
21 avril 2008 à 12:29
Salut,

Je ne suis pas sûr que 'jai bien compris le problème, mais je vais essayer d'aider (sur tout il s'agit d'un teste).

Je pense que "champ" c'est le mot, "maitre" c'est le document et que le fichier inverse c'est un index de recherche (comme dans les moteurs de recherche), alors:

On a une collection à "indexer" (créer le fichier inverse):

1. On créer une structure de données de la forme (champ, maitre).

Il est faut probable que maitre soit un tableau ou une liste.

2. On lit les document à indexer 1 par 1 et mot par mot:

si le mot existe dans la structure, on ajoute le nom du doc à la liste maitre.
Sinon on crée un nouveau element et on ajoute le doc comme premier élement dans le maitre.


3. à la fin on sauvegarde le fichier inverse (XML, text, etc).
0