編輯距離算法之Jaro-Winkler Distance

概述 Jaro-Winkler Distance是一個度量兩個字符序列之間的編輯距離的字符串度量標準,是由William E. Winkler在1990年提出的Jaro Distance度量標準的一種變體。Jaro Distance是兩個單詞之間由一個轉換爲另一個所需的單字符轉換的最小數量。Jaro-Winkler Distance通過前綴因子使Jaro Distance相同時共同前綴長度越大的相
相關文章
相關標籤/搜索