Levenshtein Automata和Damerau-Levenshtein距离算法有什么区别？

Question

Levenshtein Automata和Damerau-Levenshtein Distance之间有什么区别以及何时使用每种算法？

简单的语言表示赞赏！ ：）

Answer 1

它们是相关但根本不同的东西。 Damerau-Levenshtein距离测量两个弦之间的“差异”。 Levenshtein自动机识别与特定参考字符串具有某种 Levenshtein 距离（“差异”）的字符串。

因此自动机根据距离做出决定，而D-L距离本身只是“差异”特定量度的定义（实际上，不是自动机使用的那个）。