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.
- Kalbos dalis: noun
- Pramonės šaka / sritis: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Kūrėjas
- Marino
- 100% positive feedback
(Milan, Italy)