Fonction pour moteur de recherche

Répondre


Cette question est un moyen d’empêcher des soumissions automatisées de formulaires par des robots.
Smileys
:D :) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen: =D> #-o =P~ :^o :non: :priere: 8-|
Voir plus de smileys
  Revue du sujet
 

  Étendre la vue Revue du sujet : Fonction pour moteur de recherche

par Berzemus » 22 août 2008, 09:56

encore un moteur de recherche.. :roll:

Juste par curiosité, tu utilises les fonctionnalités de recherche offertes par ta DB ? (enfin, spécifiquement je pense à la recherche fulltext de mysql, mais comme tu ne précise pas de db..) Ou l'un ou l'autre algorithme du genre Rabin-Karp ou Knuth-etc.. ?

Ce que tu cherche à faire s'appelle soit du stemming (ou lexémisation, dans la langue de dubosc), qui cherche un mot sur ses déclinaisons, ou du fuzzy search (qui se base sur l'écartement des mots, cf. levenshtein, dont l'algo compte plusieurs extensions).

Maintenant, selon ta source (i.e. le document dans lequel tu effectue ta recherche), ça peut être mortel au niveau du temps d'exécution.

Tu pourrais aussi, en te basant sur un dictionnaire comme le dit mariq45, rechercher les mots qui ressemblent le plus (ou qui s'écartent le moins) du mot recherché, et te baser sur ceux-la.

Et est-ce que tu intègres la recherche booléenne ? Est-ce que tu te bases uniquement sur le mot ou aussi sur son contexte ? Parce qu'un "moteur de recherche", c'est plus qu'un simple "LIKE"..

par mariq45 » 22 août 2008, 09:42

Et bien pour cela je pense que tu dois dabord avoir un dictionnaire de la langue fr.
Car certaines déclinaisons vont parfois etre un autre mot dans la langue fr.

Ensuite pour le php... je laisse la place au pro

Fonction pour moteur de recherche

par poluxe » 22 août 2008, 09:23

Bonjour,

Je realise actuellement un moteur de recherche.
A ce moment precis il marche comme je l'entends.

J'aimerai l'ameliorer un peu comme google quand lorsque par exemple on tape masion, maisno il sait que c'est maison.

J'aimerai realiser une fonction qui a partir d'un mot peut faire toute les declinaison de ce mot avec une "coquille" dedans.

Cependant je ne sais pas par ou commencer pour realiser cela. Si vous avez quelues fonction a me conseiller ou peut etre que ce que je cherche a ete realiser ou esquisser quelques part mais je n'ai rien trouve

J'espere avoir ete clair dans mes explications

D'avance merci