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.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Marino
- 100% positive feedback
(Milan, Italy)