LD算法

         編輯距離,又稱 Levenshtein 距離(萊文斯坦距離也叫做 Edit Distance),是指兩個字串之間,由一個轉成另一個所需的最少編輯操作次數,如果它們的距離越大,說明它們越是不同。許可的編輯操作包括將一個字符替換成另一個字符,插入一個字符,刪除一個字符。這個概念是由俄羅斯科學家 Vladimir Levenshtein 在 1965 年提出來的,所以也叫Levensh
相關文章
相關標籤/搜索