IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage PHP Discussion :

Algorithme de recherche


Sujet :

Langage PHP

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Juillet 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : Juillet 2005
    Messages : 130
    Par défaut Algorithme de recherche
    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

  2. #2
    Membre Expert
    Avatar de Doksuri
    Profil pro
    Développeur Web
    Inscrit en
    Juin 2006
    Messages
    2 489
    Détails du profil
    Informations personnelles :
    Âge : 55
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Web

    Informations forums :
    Inscription : Juin 2006
    Messages : 2 489
    Par défaut
    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é...
    La forme des pyramides prouve que l'Homme a toujours tendance a en faire de moins en moins.

    Venez discuter sur le Chat de Développez !

  3. #3
    Membre éprouvé Avatar de galak63
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    126
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 126
    Par défaut
    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

  4. #4
    Membre Expert
    Avatar de Doksuri
    Profil pro
    Développeur Web
    Inscrit en
    Juin 2006
    Messages
    2 489
    Détails du profil
    Informations personnelles :
    Âge : 55
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Web

    Informations forums :
    Inscription : Juin 2006
    Messages : 2 489
    Par défaut
    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
    La forme des pyramides prouve que l'Homme a toujours tendance a en faire de moins en moins.

    Venez discuter sur le Chat de Développez !

  5. #5
    Membre confirmé
    Inscrit en
    Juillet 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : Juillet 2005
    Messages : 130
    Par défaut
    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..

  6. #6
    Membre Expert
    Avatar de Doksuri
    Profil pro
    Développeur Web
    Inscrit en
    Juin 2006
    Messages
    2 489
    Détails du profil
    Informations personnelles :
    Âge : 55
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Web

    Informations forums :
    Inscription : Juin 2006
    Messages : 2 489
    Par défaut
    ok j'ai (enfin) compris...

    je vote aussi pour le dico
    La forme des pyramides prouve que l'Homme a toujours tendance a en faire de moins en moins.

    Venez discuter sur le Chat de Développez !

  7. #7
    Membre confirmé
    Inscrit en
    Juillet 2005
    Messages
    130
    Détails du profil
    Informations forums :
    Inscription : Juillet 2005
    Messages : 130
    Par défaut
    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

  8. #8
    Membre éclairé Avatar de J0r_x
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2006
    Messages
    804
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Marne (Champagne Ardenne)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : Mai 2006
    Messages : 804
    Par défaut
    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.

Discussions similaires

  1. algorithme de recherche
    Par toddy_101 dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 25/01/2007, 09h39
  2. Algorithme de Recherche
    Par i.pollux dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 19/10/2006, 09h48
  3. Meilleur algorithme de recherche de chaine?
    Par ryosnake dans le forum Algorithmes et structures de données
    Réponses: 23
    Dernier message: 20/09/2006, 20h34
  4. Algorithme de recherche
    Par pekka77 dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 08/03/2006, 13h01
  5. Algorithme de recherche de chemin
    Par amelie gaya dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 09/06/2002, 15h29

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo