単一のスワップを可能にする2つの文字列の一致

Question

2つの文字列がLevenshteinメトリックによって1つの違いを持つことを可能にするファジー一致アルゴリズムを実行しています。 >ジョー onalprofes

よりSI - - > profes が onal

ある

ジョーよりNA：しかし、2つの後件文字が交換され頻繁に誤植があります

であるが、これらの差異はLevenshteinによって2を与える。どのようにこれらの差異にも一致しますか？

Answer 1

あなたの説明はDamerau–Levenshtein distanceです。隣接する転置を含むレーベンシュタイン距離です。