Discussion :

[kha_yassine]

salut tout le monde,

j'aimrai avoir des algorithmes pour la recherche d'une phrase dans un texte, utilisation d'arbres , des grammaires ... ou d'autres je ne sais pas moi

S'il y a juste des liens à des articles , sa m'interesserai



Et merci d'avance

[PRomu@ld]

En fait, pour ce qui est de l'extraction de la phrase, il suffit de découper le texte entre la majuscule et le premier point. (si la phrase est correctement orthographiée), ensuite, pour ce qui est de la reconnaissance de la phrase, une simple comparaison de chaîne peut suffire.

Il faut que tu nous décrives un peu plus ce que tu cherches.

[kha_yassine]

le fait de faire une recherche sequencielle s'est facile,

se que je cherche : une méthode utilisé avec la quelle je peut

chercher une phrase dans un texte = recuperer une liste de paragraphes triés par ordre (qui contient le plus de mots recherché , pas certainnement tout les mots).

- rapide en execution.
- efficace...

je vous remerci

[souviron34]

je vous remerci

de rien

Mais on va pas le faire à ta place...

On aide, mais on fait pas ...

[kha_yassine]

bien sur je ne vous ais pas demander de faire quoi que se soit à ma place,

j'aimrais just avoir des idées (mème les idées vous ne m'avez rien donner)

se que je voulais : des liens , si vous en avez , vers des articles deja écrits sur ce sujet là (s'il y on a biensur)

Et merci

[coyotte507]

Je ne vais pas y aller par quatre chemins (j'ai des sautes de courant...)

Ce que tu veux, c'est pouvoir déterminer l'élément caractéristique de chaque phrase?

Moi, ce que je ferais, pour chaque phrase je stockerais le couple verbe/sujet. Ainsi dans ma BDD j'aurais plein de couples stockés, chacun contenant les références vers les phrases corrsepondantes.

Ca devrait convenir pour des textes relativement grands, après si nécessaire on peut ajouter d'autres paramètres en mémoire comme le nombre de lettres...

Mais pour ça il faut analyser la phrase

enfin pour ça il y a

Désolé de pas pouvoir t'aider plus

[dotmessy]

il y a plusieurs moyen d'extraire des phrases :

les expressions régulière et rationnelles : http://www.regular-expressions.info/anchors.html

si tu utilise PHP , tu peux faire un truc comme cela :

$montab_de_chaine=split(".", $monfichier);

la première phrase sera contenu dans : $montab_de_chaine[0]

sinon pour un article précis la dessus , j'en ais jamais rencontré.

[Graffito]

Bonjour,

algorithmes pour la recherche d'une phrase dans un texte

Parmi ces 2 approches, laquelle devrait s'appliquer ?
1) texte constitué avec des règles strictes (on peut trouver de telles constructions dans des systèmes expert ou des langages de programmation) : utilisation grammaire formelle.
2) texte libre : moteur de recherche type Google.

[kha_yassine]

Merci a tous

La réponse est cella :
2) texte libre : moteur de recherche type Google.

c'est un texte simple (en Arabe)

Je pense que je vais faire des indexactions:
la lettre <=> ensemble des emplacements des mots qui debutent avec cette lettre

un peu près comme ca :

"Wikipedia is a free, open content, community-built encyclopedia with "

w, (0,66)
i, (10)
a , (13)
f , (15)
...

comme ca si j'ais "with" le mot a chercher:
on regarde le premier caractère du mot = "w"
- on voi si sa existe (en premier temps)
- on donne l'emplacement du caractère comme un paramètre a la fonction qui va tester si c'est le mot à recherché ,
si c'est pas lui, on passe au deuxième... etc

est se une bonne idée ?

[Jedai]

Pourquoi n'utilises tu pas l'un des algorithmes bien connu dans le domaine : Boyer-Moore ? Knuth-Morris-Prat ?

Par ailleurs, s'il s'agit vraiment de faire un moteur de recherche, il y a des algorithmes spécifiques, cherche "inverted index" par exemple.

--
Jedaï

[kha_yassine]

Oui merci Jedai,

C'est ca dont je cherchais (des noms d'algorithmes connus)

Et merci a vous tous, c'est a moi de lire et comprendre ces algorithmes et ensuite les implementé a ma manière

[Graffito]

Bonjour,

Tous les langages, peut-être même certains assembleurs, contiennent des fonctions permettant de trouver l'index d'une chaine dans une autre.

Il faut éventuellement faire un traitement de normalisation préalable des 2 chaines :
- pour une langue de type européén, on passera en majuscule non accentuées.
- pour l'arabe, suppression éventuelle de la voyelisation (si mes souvenirs linguistiques sont encore bons).