calcul de similarité/distance/proximité entre deux chaines

**fourchette** · 12/04/2010, 16h05

bonjour,

je cherche à utiliser une formule du genre

=Similarite(A1;A2)

qui me ressortirait un pourcentage de proximité entre deux chaines de caractères (a priori fr ou en)
leur distance quoi
je pense un peu à ces fonctions php
similar_text()
soundex()
levenshtein()

à ma connaissance il n'en existe pas en formules pures par défaut dans excel
il faut se coder sa propre UDF j'ai l'impression

est-ce que qqn a une idée d'alternative pour m'éviter de réinventer la roue

?

**fourchette** · 12/04/2010, 16h22

au pire je peux toujours adapter en VBA le pseudo code suivant me dit mon collègue :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 int LevenshteinDistance(char s[1..m], char t[1..n])
 {
   // d is a table with m+1 rows and n+1 columns
   declare int d[0..m, 0..n]
 
   for i from 0 to m
     d[i, 0] := i // deletion
   for j from 0 to n
     d[0, j] := j // insertion
 
   for j from 1 to n
   {
     for i from 1 to m
     {
       if s[i] = t[j] then 
         d[i, j] := d[i-1, j-1]
       else
         d[i, j] := minimum
                    (
                      d[i-1, j] + 1,  // deletion
                      d[i, j-1] + 1,  // insertion
                      d[i-1, j-1] + 1 // substitution
                    )
     }
   }
 
   return d[n, m]
 }