Salve qualcuno sa dove posso trovare il codice C per implementare l'algoritmo di Aho Corasick???
In pratica si tratta di implementare un automa a stati finiti in c, dove ogni nodo rappresenta un carattere.
Mi basterebbe anche un porzione di algoritmo per gestire un albero (non binario!!!) dove un nodo può essere collegato a un numero non predefinito di altri nodi. Mi servirebbe l'algoritmo per aggiornare tutti i nodi dopo che l'albero è stato creato.
Vi ringrazio in anticipo!
Rispondi quotando
