Home >  Term: compatto DAWG
compatto DAWG

Un grafico aciclico diretto di parola (DAWG) che rappresentano i suffissi di una data stringa in cui ogni bordo è etichettato con la stringa più lunga possibile. Le corde lungo il percorso dalla radice di un nodo sono la sottostringa che rappresenta il nodo.

0 0

Looja

  • Marino
  • (Milan, Italy)

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