Levenshtein編輯距離

編輯距離概念描述： 編輯距離，又稱Levenshtein距離，是指兩個字串之間，由一個轉成另外一個所需的最少編輯操做次數。許可的編輯操做包括將一個字符替換成另外一個字符，插入一個字符，刪除一個字符。 例如將kitten一字轉成sitting： sitten （k→s） sittin （e→i） sitting （→g） 俄羅斯科學家Vladimir Levenshtein在1965年提出這個概念。

>>阅读原文<<