PDA

Visualizza la versione completa : [C] Aho-Corasick


Gjergji
19-05-2008, 13:14
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!

Gjergji
20-05-2008, 13:21
nessuno ha un pezzo di codice, o puņ rimandarmi a una pagina, che spieghi come gestire le liste non binarie???

oregon
20-05-2008, 13:42
Ho fatto una ricerca ... non so se ti puo' aiutare ...

http://www.codeproject.com/KB/recipes/ahocorasick.aspx

Loading