Est-il possible de faire un Levenshtein dans Excel sans avoir à recourir à des Macros?

Laissez-moi vous expliquer.

Je dois faire quelques recherches approchantes pour une société, donc ATM-je utiliser un calculateur de distance de levenshtein, puis de calculer le pourcentage de similitude entre les deux termes. Si les conditions sont plus de 80% similaire, Fuzzymatch renvoie la valeur "TRUE".

Mon problème est que je suis sur un stage, et de partir bientôt. Les gens qui vont continuer à le faire, ne savent pas comment utiliser excel avec des macros, et que vous voulez me mettre en œuvre ce que j'ai fait du mieux que je peux.

Donc ma question est : cependant inefficace de la fonction peut être, est-il possible de faire une fonction standard dans Excel pour le calcul de ce que j'ai fait avant, sans avoir recours à des macros ?

Grâce.

bien, les rumeurs sont Excel turing,, il est donc possible, mais je ne pense pas qu'il serait pratique - les gens qui continuera de le faire que de ne pas understad les formules nécessaires mieux que si vous avez créé un fichier UDF pour eux...

OriginalL'auteur | 2012-07-05

  1. 2

    Alors qu'il ne peut pas être fait en une formule unique pour tout de taille raisonnable, des chaînes, vous peut utiliser des formules seul pour calculer la Distance de Levenshtein entre des chaînes de caractères à l'aide d'une feuille de calcul.

    Voici un exemple qui peut gérer les chaînes jusqu'à 15 caractères, il peut facilement être élargi pour plus d':

    https://docs.google.com/spreadsheet/ccc?key=0AkZy12yffb5YdFNybkNJaE5hTG9VYkNpdW5ZOWowSFE&usp=sharing

    Ce n'est pas pratique pour autre chose que ad-hoc de comparaisons, mais il fait un travail décent de montrer comment fonctionne l'algorithme.

    OriginalL'auteur richardtallent

  2. 0

    en regardant les réponses précédentes pour le calcul de la distance de Levenshtein, je pense qu'il serait impossible de créer une formule.

    Prendre un coup d'oeil au code ici

    J'ai déjà un code, merci. En fait, j'ai plusieurs, parce que j'ai codé un, trouvé celui que vous linkde, trouvé sur le MrExcel des forums et des extraits un fro ml FuzzyVlookup. Je suis juste en espérant qu'il peut être utilisé comme une formule... Si non, eh bien, je vais devoir trouver un autre moyen, je suppose.

    OriginalL'auteur SeanC

  3. 0

    En fait, je crois que je viens de trouvé une solution de contournement. J'étais en ajoutant dans la mauvaise partie du code...

    L'ajout de cette ligne

      } else if(b.charAt(i-1)==a.charAt(j) && b.charAt(i)==a.charAt(j-1)){
    val = row[j-1]-0.33;  //transposition

    de sorte qu'il lit maintenant

      if(b.charAt(i-1) == a.charAt(j-1)){
    val = row[j-1]; //match
  } else if(b.charAt(i-1)==a.charAt(j) && b.charAt(i)==a.charAt(j-1)){
    val = row[j-1]-0.33;  //transposition
  } else {
    val = Math.min(row[j-1] + 1, //substitution
                   prev + 1,     //insertion
                   row[j] + 1);  //deletion 
  }

    Semble résoudre le problème. Maintenant "biulding' est de 92% précis et "bilding' est de 88%. (alors qu'avec la formule originale de "biulding' était que de 75%... en dépit d'être plus proche de l'orthographe correcte du bâtiment)

    OriginalL'auteur Ewan Hume