Discussion :

[petitmic]

Bonjour à tous,

Connaissez vous un moyen de trier des chaînes de caractères par "proximité" ?

Par exemple j'ai deux chaîne de caractères : "Rest. Truc" et "Truc " ou bien "MAD" et "M A-D", évidemment si je fais un tri par ordre alphabétique, les deux chaînes ne seront pas l'une près de l'autre.

J'aimerais faire ça pour essayer de supprimer les doublons qu'il peut y avoir dans un fichier clients de 40000 entrées.

merci

[rsc]

Par exemple j'ai deux chaîne de caractères : "Rest. Truc" et "Truc "

"Rest.Truc" doit être près de "Rest" ou près de "Truc" ? C'est un peu ça, la difficulté du tri "par proximité". A moins que tu n'explicites tes règles, même un humain a du mal à savoir, alors un ordinateur, je ne te dis pas

Soit tu sais expliciter ta méthode en un nombre réduit de règles, et tu peux placer ces règles dans la méthode Sort de ta Liste,
Soit c'est ingérable

PS : Je m'aperçois que ton Post est dans le forum Langage SQL. Est-ce une erreur ou est-ce que tu veux faire ça en SQL ??

[petitmic]

salut rsc

oui c'est pour faire en sql avec Toad.

Ce que j'aimerais c'est que rest. truc soit près de truc.
mais c'est sans doute infaisable, j'ai trop de cas différents

[Cybher]

Salut

Je ne pense pas que ce soit possible.

en effet coment trierais tu ceci:
- rest.truc
- truc
- truc.a.faire
- rest.a.faire

comme ceci:
- rest.truc
- truc
- truc.a.faire
- rest.a.faire

ou comme ceci:
- truc
- truc.a.faire
- rest.a.faire
- rest.truc

ou bien :
- truc
- truc.a.faire
- rest.truc
- rest.a.faire

...

Tu vois le problème?

[petitmic]

oui je vois bien le problème.
tant pis je chercherais les doublons à la main.

[rsc]

Je suppose que tu le sais, mais à tout hasard : Tu as tout de même la possibilité de t'aider avec des requêtes LIKE (voire SOUNDEX), qui peuvent sinon trier, du moins de ramener des valeurs "qui ressemblent à"...

[Xo]

Bonjour à tous,

Connaissez vous un moyen de trier des chaînes de caractères par "proximité" ?

Tant qu'on y est, comme tu cherches à traiter des doubons, passe lire l'article de SQLPro à ce sujet : Les doublons : détection et éradication.... Le $4 mentionne les "quasi-doublons" en te donnant un exemple de requête. Toute la difficulté réside dans le choix de ces critères, comme ça a déjà été mentionné ...

[petitmic]

merci Xo ça va bien m'aidé