Dictionnaires et ensemble d'apprentissage en c++ unix -- 2
Budget: $30 – $250 CAD
Problématique
Étant donné un dictionnaire de mots et leur définitions, on aimerait extraire un ensemble de mots le plus petit possible qui va nous permettre d'apprendre tous les autres mots du dictionnaires juste en lisant leurs définitions.
Pour ce faire, on va d'abord modiliser un dictionnaires de mots avec un graphe, en suivant les étapes de construction suivantes,
Chaque mot du dictionnaire sera représenté par un sommet du graphe.
Si un mot u apparaît dans la définition d'un autre mot v, alors on ajoutera un arc (u,v) à notre graphe.
Ensuite, on va mettre en place des réductions de graphe pour essayer d'éliminer les mots superflus.
On va avoir 3 niveaux de réduction à implémenter.
pour avoir le detaille complete voir ce lien http://cria2.uqam.ca/INF3105/tp3/index.html
il faut complete le fichier digraph.hpp(jai esaye mais ca marche pas bien,jai te donner deux version originale et version cointient mon essaye )
le fhichier se trouve dans ce tp3c++.zip
Étant donné un dictionnaire de mots et leur définitions, on aimerait extraire un ensemble de mots le plus petit possible qui va nous permettre d'apprendre tous les autres mots du dictionnaires juste en lisant leurs définitions.
Pour ce faire, on va d'abord modiliser un dictionnaires de mots avec un graphe, en suivant les étapes de construction suivantes,
Chaque mot du dictionnaire sera représenté par un sommet du graphe.
Si un mot u apparaît dans la définition d'un autre mot v, alors on ajoutera un arc (u,v) à notre graphe.
Ensuite, on va mettre en place des réductions de graphe pour essayer d'éliminer les mots superflus.
On va avoir 3 niveaux de réduction à implémenter.
pour avoir le detaille complete voir ce lien http://cria2.uqam.ca/INF3105/tp3/index.html
il faut complete le fichier digraph.hpp(jai esaye mais ca marche pas bien,jai te donner deux version originale et version cointient mon essaye )
le fhichier se trouve dans ce tp3c++.zip