摘要：
在“文本比较算法Ⅰ——LD算法”中，介绍了编辑距离的计算。 在“文本比较算法Ⅱ——Needleman/Wunsch算法”中，介绍了最长公共子串的计算。 在给定的字符串A和字符串B，LD(A,B)表示编辑距离，LCS(A,B)表示最长公共子串的长度。 如何来度量它们之间的相似度呢？ 不妨设S(A,B)来表示字符串A和字符串B的相似度。那么，比较合理的相似度应该满足下列性质。 性质一：0≤S(A,B)≤100%，0表示完全不相似，100%表示完全相等 性质二：S(A,B)=S(B,A) 目前，网上介绍的各种相似度的计算，都有各自的不尽合理的地方。 计算公式一：S(A,B)=1/(LD(A,B)+. 阅读全文
