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.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- Marino
- 100% positive feedback
(Milan, Italy)