Levenshtein distance
実際的な距離の求め方を例示すれば、「codice_1」を「codice_2」に変形する場合には、以下に示すように最低でも 3 回の手順が必要とされるので、2単語間のレーベンシュタイン距離は 3 となる。