呆萌西牛

文章
8
资源
0
加入时间
3年1月10天

字符串相似度算法 -- levenshtein distance 编辑距离算法  

文本比较的核心就是比较两个给定的文本(可以是字节流等)之间的差异。目前,主流的比较文本之间的差异主要有两大类。一类是基于编辑距离(Edit Distance)的,例如LD算法。一类是基于最长公共子串的(Longest Common Subsequence),例如Needleman/Wunsch算法等。  LD算法(Levenshtein Distance)又成为编辑距离算法(Edit Di