Calculer la "différence" entre deux chaînes [Résolu]

mister3957 · 21/08/2011, 08h08

Bonjour à tous,

Je possède une table avec des noms de ville et mon application propose la recherche d'une ville par son nom.

Au lieu de me baser sur une strict égalité, j'aimerais proposer à l'utilisateur un jeu de résultats plus ou moins pertinent.

Par exemple s'il tape "Touloe", j'aimerais lui renvoyer :
- Toulon : 92%
- Toulouse : 76%
- Toul : 59%
etc.

Est-ce possible avec PostgreSQL ?

Merci à vous,
A bientôt

kain_tn · 21/08/2011, 13h39

Bonjour,

je crois que ce que tu cherches s'appelle du full text search. Tu peux regarder les fonctions de ranking.

mister3957 · 22/08/2011, 17h50

Merci pour ta réponse.

J'ai lu attentivement et ça à l'air de matcher les mots exacts, en y ajoutant des fonctionnalités de pondération, prise en compte de la longueur du document ainsi que des dictionnaires pour gérer des synonymes, des mots à ignorer etc.

Les données adresses que j'aurai en entrée seront saisies par des utilisateurs de sites web où un opérateur au téléphone, par conséquent, je m'intéresse dans un premier temps aux fautes de frappes ou d'orthographe des mots.

En fait j'aurai besoin de ces fonctionnalités où mon dictionnaire serait les lettres de l'alphabet et qui gérerait le côté consécutif des lettres ainsi que la longueur.

C'est faisable ça ?

Sinon je ferai une fonction, mais utiliser un truc intégrer à PostgreSQL me rassurerait sur les performances..

Merci à toi,
A bientôt

mister3957 · 22/08/2011, 21h29

Je pense que j'ai trouvé mon bonheur avec ceci : http://www.postgresql.org/docs/8.4/s...ystrmatch.html qui implémente la Distance de Levenshtein

J'ai créé une fonction qui part de 100 et soustrait la distance de Levenshtein multipliée par un coefficient d'importance selon le type de donnée (genre se planter de pays est plus important que se planter de ville qui est plus important que se planter de rue puis de numéro). Et pour chacune de ces données, se planter de 3 caractères est plus grave que de se planter de deux caractères.

Merci encore

kain_tn · 22/08/2011, 22h51

La distance de Levenstein est une bonne méthode pour déterminer le nombre de transformations nécessaires pour passer d'une chaîne à l'autre donc si ton but est de détecter les fautes de frappes, c'est une bonne idée

21/08/2011, 08h08	#1
mister3957 Membre expérimenté Inscription : février 2004 Messages : 1 301 Détails du profil Informations forums : Inscription : février 2004 Messages : 1 301 Points : 527 Points : 527	Calculer la "différence" entre deux chaînes Bonjour à tous, Je possède une table avec des noms de ville et mon application propose la recherche d'une ville par son nom. Au lieu de me baser sur une strict égalité, j'aimerais proposer à l'utilisateur un jeu de résultats plus ou moins pertinent. Par exemple s'il tape "Touloe", j'aimerais lui renvoyer : - Toulon : 92% - Toulouse : 76% - Toul : 59% etc. Est-ce possible avec PostgreSQL ? Merci à vous, A bientôt
	00

22/08/2011, 17h50	#3
mister3957 Membre expérimenté Inscription : février 2004 Messages : 1 301 Détails du profil Informations forums : Inscription : février 2004 Messages : 1 301 Points : 527 Points : 527	Merci pour ta réponse. J'ai lu attentivement et ça à l'air de matcher les mots exacts, en y ajoutant des fonctionnalités de pondération, prise en compte de la longueur du document ainsi que des dictionnaires pour gérer des synonymes, des mots à ignorer etc. Les données adresses que j'aurai en entrée seront saisies par des utilisateurs de sites web où un opérateur au téléphone, par conséquent, je m'intéresse dans un premier temps aux fautes de frappes ou d'orthographe des mots. En fait j'aurai besoin de ces fonctionnalités où mon dictionnaire serait les lettres de l'alphabet et qui gérerait le côté consécutif des lettres ainsi que la longueur. C'est faisable ça ? Sinon je ferai une fonction, mais utiliser un truc intégrer à PostgreSQL me rassurerait sur les performances.. Merci à toi, A bientôt
	00

22/08/2011, 21h29	#4
mister3957 Membre expérimenté Inscription : février 2004 Messages : 1 301 Détails du profil Informations forums : Inscription : février 2004 Messages : 1 301 Points : 527 Points : 527	Je pense que j'ai trouvé mon bonheur avec ceci : http://www.postgresql.org/docs/8.4/s...ystrmatch.html qui implémente la Distance de Levenshtein J'ai créé une fonction qui part de 100 et soustrait la distance de Levenshtein multipliée par un coefficient d'importance selon le type de donnée (genre se planter de pays est plus important que se planter de ville qui est plus important que se planter de rue puis de numéro). Et pour chacune de ces données, se planter de 3 caractères est plus grave que de se planter de deux caractères. Merci encore
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email