Comparer des chaînes caractères et donner un score ?

0

Bonjour,

J'aimerais pouvoir comparer des cellules et donner un score de similitude :

Nom_1 Nom_2 Similitude
Jouets club Jouets club 100%
BIANCATALK BIEN CATILK 25%
Posté le 24 juillet 2015, 17:44
par Kilalikaok
Répondre
1

Ce que tu cherches ressemble à la distance de Levenshtein, c'est un algorithme qui sert à évaluer la similarité de 2 chaînes de caractères.

La distance Levenshtein est définie comme le nombre minimal de caractères qu'il faut remplacer, insérer ou supprimer pour transformer la chaîne str1 en str2.
Source : http://php.net/manual/fr/function.levenshtein.php

Il n'y a pas de formule native permettant de calculer la distance de Levenshtein dans excel, mais on peut l'implémenter dans une macro VBA. Il y a un exemple ici : http://stackoverflow.com/questions/4243036/levenshtein-distance-in-excel

Vince Posté le 27 juillet 2015, 13:06
par Vince

Si vous n'êtes pas inscrit sur le site, vous pouvez poster librement (en tant qu'invité).
Pour cela, indiquez un pseudonyme (nom d'utilisateur) et une adresse email :