begin process at 2012 02 08 22:07:28
  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é :6 458 / 375
Auteur : Spawnrider

Ecrire un message privé
Site perso
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (1)
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 [C] WD_STRING V2.2 par cyberripper
Source avec Zip LES STRING EN C, AFFECTATION, CONCATÉNATION, SPLIT, ... par appranting
Source avec Zip [C] WD_STRING V1.9 par cyberripper
Source avec Zip LIBRAIRIE LANGUAGES par astro53
FONCTION : CHAR * AJUSTERTAILLECHAINE() par Rockanos
Toutes les sources de la catégorie Chaîne de caractères

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture PENDU EN SDL par Damsou91
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel
Source avec Zip ANALYSEUR DE TEXTE (MAJ V2) par sholvaC
Source avec Zip GÉNÉRATEUR DE TEXTES ALÉATOIRES COHÉRENTS (CHAÎNES DE MARKOV... par CptPingu
Source avec Zip ALGORITHME DE RECHERCHE DICHOTOMIQUE par deck_bsd

Commentaires et avis

Commentaire de sofasr le 27/11/2010 05:56:32

salut,

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

 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 à tous et merci à ceux qui me liront... Mon problè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 Recherche chaine de caracteres [ par mogwai93 ] Bonjour j'ai fait un petit programme qui recherche dans un dossier tous les fichiers texte et qui me retourne dans un listbox toutes les lignes conte Recherche un developpeur c++ sous Qt pour logiciel de creation diagramme feux [ par toutela ] Bonjour je suis a la recherche d'un developpeur c++ sous QT pour m'assister dans un logiciel pour creation d'un diagramme de plan de feux tricolore Affichier du texte dans une console suite a AllocConsole() [ par wisar ] Bonjour Suite a une injection de code je n'ai pas eu le choix que d'utiliser la fonction AllocConsole() pour afficher une console a partir du process


Nos sponsors


Sondage...

Comparez les prix


Sony Ericsson XPERIA X10 (1 Go)
Entre 649€ et 649€

Visiter le guide achat

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

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 : 4,352 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)