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

Question

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

Answer 1

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

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