Levenshtein c

 entier DistanceDeLevenshtein(caractere chaine1[1..longueurChaine1],
                              caractere chaine2[1..longueurChaine2])
   // D est un tableau de longueurChaine1+1 rangées et longueurChaine2+1 colonnes
   // D est indexé à partir de 0, les chaînes à partir de 1
   déclarer entier D[0..longueurChaine1, 0..longueurChaine2]
   // i et j itèrent sur chaine1 et chaine2
   déclarer entier i, j, coûtSubstitution
 
   pour i de 0 à longueurChaine1
       
  
    
      
        D
        [
        i
        ,
        0
        ]
        ]
        :=
        i
      
    
    {\displaystyle D[i,0]]:=i}
  
{\displaystyle D[i,0]]:=i}
   pour j de 0 à longueurChaine2
       
  
    
      
        D
        [
        0
        ,
        j
        ]
        ]
        :=
        j
      
    
    {\displaystyle D[0,j]]:=j}
  
{\displaystyle D[0,j]]:=j}
 
   pour i de 1 à longueurChaine1
      pour j de 1 à longueurChaine2
          si chaine1[i] = chaine2[j] alors coûtSubstitution := 0
          sinon coûtSubstitution:= 1    
          
  
    
      
        D
        [
        i
        ,
        j
        ]
        ]
        :=
      
    
    {\displaystyle D[i,j]]:=}
  
{\displaystyle D[i,j]]:=} minimum(
             D[i-1, j  ] + 1,                 // effacement du nouveau caractère de chaine1
             D[i,   j-1] + 1,                 // insertion dans chaine2 du nouveau caractère de chaine1
             D[i-1, j-1] + coûtSubstitution   // substitution
          )
 
   renvoyer D[longueurChaine1, longueurChaine2]

Source: fr.wikipedia.org

Similar codes

3 votes417 views4 answers
Install gnome tweaks ubuntu 20.04
C
0 vote423 views1 answer
Unconstrained box flutter
C
1 vote397 views1 answer
Print float number completely in C language
C
7 votes429 views2 answers
Reverse a number in c
C
4 votes385 views1 answer
Prime chec kin c
C
0 vote359 views1 answer
Allocating memory for 1Mb text file in C
C
0 vote401 views1 answer
Best graphic video template for editing free download
C
0 vote379 views1 answer
Virtualbox how to move vmdk to another folder
C
0 vote398 views1 answer
Bitwise Operators in C language
C
0 vote411 views1 answer
Stdin char c
C