Comparaison de deux chaînes de caractères

Bonjour à tou.te.s,
Lors de la saisie d'un nouveau nom dans une base, j'ai besoin, pour éviter les doublons, d'algorithmes de comparaison de deux chaînes de caractères (similarité des lettres, similarité malgré des inversions, oublis ou remplacements malencontreux de lettres, , distance de levenshtein,...) avec ce qu'ils font.
Je suis preneur de tout code et suggestions.
D'avance merci à tou.te.s.

Bonjour,

Pourrais-tu nous donner un exemple simple et le plus exhaustif possible des cas ?

Du style, je veux insérer Cacao et Frasie dans Cacao Fraise Banane, Cacao rejeté car il existe déjà, Frasie rejeté car contient déjà un mot presque équivalent ?


Je pourrais peut être t'aider à partir de ça car je ne comprends pas bien tout ce que tu veux contrôler (my baaaad).

A + :)

L’idée est classique mais je ne sais pas comment m'y prendre :

Il s'agit de comparer un nom (au fur et à mesure que l'utilisateur le saisit) avec tout ou partie des noms déjà en base .
Les noms qui sont suggérés (pour éviter les doublons) sont ceux qui possèdent ce qui a été saisi sous forme pas trop éloignée (pas trop de lettres manquantes, insérées ou inversées) parmi leurs lettres. La casse n'est pas importante. Les espace et les tirets ne sont pas pris en compte.
Exemple :

saisie "DUM"

suggérés :
[contient ] DUMoulin-Delameule, Delameule-DUMoulin,
[inversions] UDMilovitch, Ich-bin-MÜDe,
[insersions] Palmier-DoUM-enfleur,
[mélanges ] oUD-é-Mandorle

Merci.

SQLPro avait écrit un article à ce sujet similaire il y a longtemps : http://sqlpro.developpez.com/cours/soundex/