Aho-corasick - recherche de mots dans un texte

Soyez le premier à donner votre avis sur cette source.

Vue 8 937 fois - Téléchargée 601 fois

Description

Permet de rechercher rapidement un ensemble de mots dans un texte de grande taille.
Environ 15 secondes pour 10 mots dans un texte de 200 Mo !

Un explication en détails sur Wikipédia :
http://fr.wikipedia.org/wiki/Algorithme_d'Aho-Corasick

Source / Exemple :


Tous est dans le ZIP.

Conclusion :


Des bugs au niveau de la mémoire.
Je n'ai pas (pas réussi !) utilisé la fonction realloc().

Codes Sources

Ajouter un commentaire Commentaire
Messages postés
5
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
22 avril 2011

salut,

t'as utiliser quel logiciel pour le développement Merci

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.