The Levenshtein distance is defined as the minimal number of characters you have to replace, insert or delete to transform str1 into str2.
La distance Levenshtein distance est définie comme le nombre minimal de caractères qu 'il faut remplacer, insérer ou modifier pour transformer la chaîne str1 en str2.