Levenshtein自動機和Damerau-Levenshtein距離算法有什麼區別？

Levenshtein Automata和Damerau-Levenshtein Distance以及何時使用每種算法有什麼區別？Levenshtein自動機和Damerau-Levenshtein距離算法有什麼區別？

簡單的語言表示讚賞！ :)

2013-07-02 Chiron

根據維基百科，Levenshtein Automate並不直接與Damerau-Levenshtein Distance相對應 - 它與Levenshtein距離相似，但它有相似之處，但有點不同。 –

與香草Levenshtein距離相反，Damerau Levenshtein距離是編輯距離的名稱，它將角色的轉置視爲1的成本。它沒有描述計算它的方式。 Levenshtein自動機是一種從字符串中計算自動機的方法，可以非常快速地計算與其他字符串的距離。答案有限（通常爲0,1,2，超過2）。列弗自動機也存在Levenshtein Damerau距離。 – fulmicoton

他們是相關但根本不同的東西。 Damerau-Levenshtein距離衡量兩個琴絃之間的「差異」。 Levenshtein自動機識別距離特定參考字符串的某個特定距離（「差異」）的字符串。

所以自動機根據距離作出決定，而D-L距離本身只是一個特定的「差異」度量的定義（事實上，不是自動機使用的）。

來源

2013-07-02 15:10:39

Levenshtein自動機和Damerau-Levenshtein距離算法有什麼區別？

回答

相關問題