Algorithme d'Aho-Corasick de recherche exacte d'un ensemble de k mots dans un texte.
Utilisation de trois méthodes pour représenter l'arbre
- Une matrice de transitions ;
- Un tableau de listes d'adjacence ;
- Une table de transitions pour la racine et un tableau de listes d'adjacence pour les autres noeuds de l'arbre.
- Un générateur pseudo-aléatoire de textes qui prend deux paramétres, d'abord la longueur du texte à générer puis la taille de l'alphabet.
- Un générateur pseudo-aléatoire de mots qui prend quatre paramétres, d'abord le nombre de mots à générer puis la longueur minimale et la longueur maximale des mots et enfin la taille de l'alphabet.
2.0
Free Software, Yeah!