Aller au menu - Aller au contenu

Algorithme de recherche par comparaison a la manière google

Pour accéder à cette section
Connectez-vous !
connexion_rpx
Page 1 
Auteur Message
1 visiteur sur ce sujet (1 Anonyme)
Page 1 
Hors ligne Shenzhu # Posté le 07/02/2012 à 18:09:15
Avatar

Bonjour,

j'aimerais savoir quel algorithme utilise google ou s'il existe une fonction de comparaison Mysql (ou mysql/php) permettant d'effectuer une recherche par comparaison. De telle sorte que si je cherche Nicol Serkozu (par exemple)dans une liste de president, la fonction me trouve quand meme la correspondance à Nicolas Sarkozy.


Merci

Rwendy
 
Publicité # Posté le 07/02/2012 à 18:09:15

Hors ligne Keiran # Posté le 07/02/2012 à 19:33:32
Avatar

Ville : Dijon
Pays : France métropolitaine
Études : IUT Dijon

Tu devrais pouvoir y arriver à partir de http://fr.wikipedia.org/wiki/Distance_de_Hamming et de http://fr.wikipedia.org/wiki/Distance_de_Jaro-Winkler
Après, c'est pas une fonction (my)sql, mais des algorithmes à adapter à ton problème. Quoiqu'ils doivent être implémentables en sql avec des procédures, ce qui doit réduire le temps de recherche.
Édité le 07/02/2012 à 19:34:35 par Keiran
 
Hors ligne linkboss # Posté le 08/02/2012 à 01:43:06
Vive arobase-che !
Avatar
Flux RSS

Ville : Savenay
Pays : France métropolitaine
Études : SUPINFO Pays de la Loire à Nantes

Dans un registre plus simple à comprendre (mais peut-être moins efficace), je peux te proposer ça : http://nyan.at/index.php?post/2011/06/ [...] ean-de-Google

Il n'y a pas de bug, il n'y a que des programmeurs incompétents.
Koinko.in, un raccourcisseur d'URL qu'il est bien.
40% d'avertissement, je suis plus dangereux que willard.
Et aussi vrai que 503 == TRUE.
My Little Pony - Friendship is Magic - Rejoignez nous : #mlp sur irc.epiknet.org
 

Retour au forum "Discussions générales" ou à la liste des forums

Pour accéder à cette section
Connectez-vous !
connexion_rpx