begin process at 2010 02 10 13:33:06
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Chaîne de caractères

 > AHO-CORASICK - RECHERCHE DE MOTS DANS UN TEXTE

AHO-CORASICK - RECHERCHE DE MOTS DANS UN TEXTE


 Information sur la source

Note :
6 / 10 - par 1 personne
6,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Chaîne de caractères Classé sous :ahocorasick, recherche, grep, texte, dictionnaire Niveau :Initié Date de création :02/04/2007 Vu / téléchargé :5 130 / 310
Auteur : Spawnrider

Ecrire un message privé
Site perso
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (0)
Ajouter un commentaire et/ou une note

 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-Cor asick

Source

  • Tous est dans le ZIP.
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().

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip TRADUCTEUR SIMPLIFIÉ DU PASCAL VERS LE C - LEX ET YACC (FLEX...
Source avec Zip Source avec une capture MYFTP :: FTP EN C SOUS UNIX
Source avec Zip Source avec une capture GESTION ETUDIANTS
Toutes les sources de Spawnrider

 Sources de la même categorie

Source avec Zip RECHERCHE D'ANNAGRAMMES par Torin
GESTION DE CHAINE DE CARACTÉRE EN C++ AVEC NSTRING par xmustapha
Source avec Zip COMMENTER CODE C <=> ASM (WIN64) par BruNews
Source avec Zip GSTRING - GESTION DES CHAINES DE CARACTÈRES par Neokript
Source avec Zip ANALYSEUR SYNTAXIQUEV(0.1) par kohan95
Toutes les sources de la catégorie Chaîne de caractères

 Sources en rapport avec celle ci

Source avec Zip RECHERCHE D'ANNAGRAMMES par Torin
Source avec Zip DEMINEUR : CRÉATION ET SOLUTION par bzrd
Source avec Zip Source avec une capture YAHOO OR GOOGLE par f_l_a_s_h_b_a_c_k
Source avec Zip Source avec une capture [WIN32][C][DEV-C++] WSEARCH GOOGLE HACK par omnia
Source avec Zip ALGORITHME DE RECHERCHE DICHOTOMIQUE par deck_bsd

Commentaires et avis

Aucun commentaire pour le moment.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Recherche une ligne dans un fichier texte [ par kamelDEA ] Bonjour,J'ai un fichier texte qui contient 100 ligne.chaque ligne est composée de 4 valeurs décimales (valeur de probabilité)J'arrive pas à touver la recherche dans fichier texte [ par picollus ] Bonjourj'ai encore une question à propos d'un petit programme en C (en mode console) que j'essaie de faire. J'aimerai écrire une fonction qui me dit s [BCB]Recherche dans un texte [ par dominion ] Bonjour &#224; tous et merci &#224; ceux qui me liront... Mon probl&#232;me est le suivant : lorsque je recherche du texte (avec BCB), tout va bien il Recherche developpeur editeur de texte [ par alvane ] Bonjour,vous avez déjà créer un éditeur de texte en c++ ou autres langages de programation ?J'ai besoin de votre aide. Possiblité rémunération.Infos à chercher texte dans image [ par MrdJack ] bonjour, je suis à la recherche d'une méthode pour chercher du texte dans une image (bmp est suffisant). le texte est en ligne, peut-etre de couleur, besoin urgent d un dictionnaire au format texte DICO SYNO ANTONYMES COULEURS.... [ par gregroar ] dictionnaire des synonymes, de francais, d autres langes aussi si jamais dictionnaire des antonymes, des couleurs genre : ocre turquoie = [R][G][B] ou [Recrutement] Recherche codeur c++ pour émulation [ par blin34 ] Bonjour a tous. Je suis a la recherche d'un codeur c++ qui pourrait débeug/script l'émulateur mangos. Se travail est bien sur payé . Jusqu'à 30¤ le sc Recherche personne pour projet (Rémunération) [ par Clad38 ] Bonsoir à tous, Je cherche actuellement quelqu'un qui pourrait me faire un "Launcher" Je vous explique, actuellement j'ai ceci : http://img49.xooim


Nos sponsors


Sondage...

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,936 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)