Algorithme de recherche

[toddy_101]

Bonjour tout le monde,

je voulais vous poser une question... j'espère bien avoir une réponse favorable

bon voila, j'ai besoin de savoir s'il y a un algorithme en php pour faire une recherche comme google... je tape par exemple "algoirthme" et je dois recevoir une recherche pour "algorithme"...

je vous remercie d'avance

[Doksuri]

j'ai pas tout compris a ta demande....
tu veux faire une recherche sur des fichiers, des pages internet ou intranet ?

si c'est pour faire comme google sur le net je sais pas comment faire..
si c'est en intranet tu peux toujours essayer de récupérer les metadonnées des fichiers contenus sur ton site comme ca tu pourras lancer une recherche sur tous tes fichiers. (sinon une recherche avec mysql ^^).

je sais pas si je t'ai aidé...

[galak63]

Bon sinon moi j'ai compris

Je pense qu'il faut que tu utilises une sorte de dictionnaire.
Quand le mot est entré, tu vérifies son existance dans ce dictionnaire et si non, tu inverses les lettres du mot (ou un autre truc) et tu revérifies l'existence du mot.

Ou une autre méthode est si le mot n'existe pas, tu lances une requete "LIKE" et tu essaies de trouver le morceau le plus long du mot entré reconnu dans ta base et tu retournes le mot correspondant de ta base

[Doksuri]

tu lances une requete "LIKE"

ouai bien sur, mais SI il a une bdd
et comme j'ai pas tout saisis, je voulais pas trop m'avancer :p

[toddy_101]

Merci beacoup pour vos réponses, pour mieu m'expliquer, la recherche va se faire avec la base de données, galak63 a compris un peu ce que je veux faire... c'est ca, donc je dois utiliser un dictionnaire...

est ce que vous avez une idée s'il y a un algorithme prêt ou dois-je creer le dictionnaire moi même

pour le like, je l'utilise déjas, mais je veux aussi que si une personne se trompe, un resultat s'affiche quand meme...
je vous remercie..

[Doksuri]

ok j'ai (enfin) compris...

je vote aussi pour le dico

[toddy_101]

je vais proposer une idée et j'espere bien que vous allez voter si c'est correcte ou non :d

voila, je compte importer tous les mots existants dans la base de données et creer un algorithme qui donne toutels les combinaisons possibles des mots et les enregistrer dans la bdd

par exemple:

"trois"=>toris, rtios...

merci de laisser vos commentaires et si quelqu'un a une autre suggestion, je suis prenante biensur!!!

merci encore

[J0r_x]

Il faut que le code connaissent les mots pour si il y'a une erreur effectuer une modification.
L'utilisation d'un dictionnaire parait inevitable.

[Doksuri]

ton alog pour trouver toutes les combinaisons pourrait marcher...
mais...
1° je te racontes pas le nombre de mots qu'il va te trouver...
2° rien que pour "trois" tu as : trois, trosi, trsoi, tsroi, stroi, triso, toris, otris, toisr, toirs, rtois, roist, roits, rotis, rtois (je suis sur j'en ai oublié)....

=> imagine donc, t'as des mots de plus de 5 lettres... c'est ingérable...ou si.. mais t'as le temps d'aller faire tes courses la place que ca va te bouffer...

donc, perso je te dirais de trouver une autre soluce...

[J0r_x]

Il y'a 2^n possibilité sachant que n est le nombre de lettre

[guidav]

Pourquoi ne pas faire un tour du côté de la fonction soundex ?
http://fr3.php.net/soundex
Voir aussi http://fr3.php.net/manual/fr/function.similar-text.php et http://fr3.php.net/manual/fr/function.levenshtein.php

[pseudocode]

Il y a plusieurs moyens pour résoudre ton probleme: Hashage commutatif, Heuristique de consonance , distance de Hamming, ...

Il faudrait que tu postes ton probleme dans le forum Algorithmie...

[toddy_101]

merci pour vos conseils, je vais poster le probleme dans la section algorithme
pourvu que j'arrive a une solution

[toddy_101]

je vois que la fonction similar_text($string1, $string2, $p); va m'etre utile... car elle donne un pourcentage de difference entre 2 chaines...
qu'en pensez vous?