Damerau–Levenshtein distance - Wikipedia

In information theory and computer science, the Damerau–Levenshtein distance (named after Frederick J. Damerau and Vladimir I. Levenshtein[1][2][3]) is a string metric for measuring the edit distance between two sequences. Informally, the Damerau–Levenshtein distance between two words is the minimum number of operations (consisting of insertions, deletions or substitutions of a single character, o

[berlysia]

隣り合う文字が交換されている場合も距離1とするレーベンシュタイン距離の拡張

[elu_18]

素のレーベンシュタイン距離よりもタイプミスの改善に効果がありそうな指標があった（隣り合う文字の交換も距離1として認める） https://t.co/VnxWTbbQJp

[rokujyouhitoma]

レーベンシュタイン距離。