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.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Marino
- 100% positive feedback
(Milan, Italy)