小緋好久沒上來po文了,實在是因為工作太忙了XD
最近在研究比對功能,有找到一個蠻好玩的演算法,
雖然是沒辦法幫助到我,不過還是來分享給大家
這個演算法叫 Levenshtein Distance(編輯距離算法)
是由俄羅斯科學家 Vladimir Levenshtein 在1965年提出這個概念的。
主要算法過程:(以下為轉貼內容)
如果想了解詳細資訊的話,可以參考此連結:
最近在研究比對功能,有找到一個蠻好玩的演算法,
雖然是沒辦法幫助到我,不過還是來分享給大家
這個演算法叫 Levenshtein Distance(編輯距離算法)
是由俄羅斯科學家 Vladimir Levenshtein 在1965年提出這個概念的。
主要算法過程:(以下為轉貼內容)
如果想了解詳細資訊的話,可以參考此連結:
沒有留言:
張貼留言