搜尋此網誌

2012年7月3日 星期二

Levenshtein Distance(編輯距離算法)

小緋好久沒上來po文了,實在是因為工作太忙了XD

最近在研究比對功能,有找到一個蠻好玩的演算法,

雖然是沒辦法幫助到我,不過還是來分享給大家

這個演算法叫 Levenshtein Distance(編輯距離算法)

是由俄羅斯科學家 Vladimir Levenshtein 在1965年提出這個概念的。

主要算法過程:(以下為轉貼內容)






如果想了解詳細資訊的話,可以參考此連結: