Lucene的FuzzyQuery中用到的Levenshtein Distance(LD)算法

主題:Levenshtein Distance(LD); 相關介紹：Levenshtein distance是由俄國科學家Vladimir Levenshtein在1965年設計並以他的名字命名的。如果不能拼寫或發Levenshtein音，通常可以稱它edit distance（編輯距離）； 用途：該算法用於判斷兩個字符串的距離，或者叫模糊度。個人理解就是差異程度。而差異的標準就是1）加一個字母(

>>阅读原文<<