Comment créer un TRIE en Python

je suis nouveau en Python et j'essaie d'apprendre et d'avancer. Je suis intéressé par des essais et des DAWGs et j'ai lu beaucoup à ce sujet, mais je ne comprends pas à quoi devrait ressembler le fichier de sortie TRIE ou DAWG.

  • un tri devrait-il être un objet de dictionnaires imbriqués? Où chaque lettre est divisé en lettres et ainsi de suite?
  • est-ce qu'une recherche effectuée sur un tel dictionnaire serait rapide s'il y a des entrées de 100k ou de 500k?
  • comment mettre en œuvre des blocs de mots composés de plus d'un mot séparé par-ou l'espace?
  • comment lier le préfixe ou le suffixe d'un mot à une autre partie de la structure? [for DAWG]

je veux comprendre la meilleure structure de sortie afin de comprendre comment créer et utiliser un.

j'apprécierais aussi ce qui devrait être le sortie d'un DAWG le long avec TRIE .

Je ne veux pas voir de représentations graphiques avec des bulles liées entre elles, je les ai vues en grand nombre en lisant.

je voudrais connaître l'objet de sortie une fois qu'un ensemble de mots sont transformés en essais ou DAWGs.

Merci.

94
demandé sur Phil 2012-06-13 16:56:13

8 réponses