Levenshtein Distance

"Leven LD(s1

Levenshtein距離，又稱編輯距離，用於比較字元串（String）的相似程度。
LD(s1, s2)=把s1變成s2需要的最小單字元操作（插入、刪除和替換）的次數。
詳細內容參見詞條編輯距離。