Discussion :

[rambc]

Bonsoir,
je cherche des infos sur ce sujet. Je ne sais pas par où commencer pour faire quelque chose d'efficace.

[rambc]

J'ai des références ici, je vais voir cela.

[vincent.mbg]

Bonjour,

J'ai eu ce même problème à résoudre.

Tu trouvera une solution ici...
arbre.py

Le principe est de construire un dictionnaire { préfixé : suffixe, ... }
En donnant une liste de mot à arbre.py

La construction est lente mais l'auto complémentation est rapide.

Si je devais le refaire, j'utiliserai C pour faire un module se basant sur des arbres binaires ou autre type d'algorithme similaire.

[rambc]

Tu trouvera une solution ici...
arbre.py

Merci. Je vais regarder cela cette semaine.

La construction est lente mais l'auto complémentation est rapide.

Si je devais le refaire, j'utiliserai C pour faire un module se basant sur des arbres binaires ou autre type d'algorithme similaire.

Dans ce cas, il faudrait ensuite voir comment communiquer le résultat à Python via Cython. Jamais fait.

Il faut voir ce que tu entends par lent. La construction est-elle statique, ie faite une fois pour toute ? Si c'est la cas, je ne vois pas le souci. Ce qui compte c'est d'avoir des réponses rapides.

Je reposterais ici une fois que j'aurais parcouru ton code.

[rambc]

De nouveau merci car ta solution me convient. Je vais utiliser ton script pour créer le dictionnaire des concordances pour ensuite le stocker via pickle par exemple.

Question licence, cela te gêne si je cite juste un lien vers cette page pour indiquer ton aide ?

[vincent.mbg]

Question licence, le programme qui utilisera le scripte arbre.py devra également être redistribué sous licence GNU (GPL). Tu dois également laisser la ligne

Copyright 2009, 2010 Vincent Maillol Benoît Gaëtan

Si tu apportes des modifications, tu dois ajouter la ligne.
Copyright 2010 ton prénom, ton nom

Je crois que tu dois mettre la liste des modifications apportées mais je suis pas sûr.