Home >  Term: Compact DAWG
Compact DAWG

Un graphe dirigé mot acycliques (DAWG) représentant les suffixes d'une chaîne donnée dans laquelle chaque arête est étiquetée avec la chaîne la plus longue possible. Les cordes le long d'un chemin depuis la racine vers un nœud sont la sous-chaîne qui représente le nœud.

0 0

Creator

  • Helaine
  • (Quebec, Canada)

  •  (V.I.P) 56910 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.