简单的字符串相似度计算
2010-12-19 15:05
267 查看
计算Levenshtein 距离,再和较长字符串求比率
代码
代码
/// <summary> /// Levenshtein Distance /// </summary> static class StringExt { /// <summary> /// 计算两个字符串的差异距离 /// </summary> /// <param name="source">来源字符串</param> /// <param name="target">目标字符串</param> /// <returns>字符串差距</returns> public static int CalcDistance(this string source, string target) { int n = source.Length; int m = target.Length; if (m == 0) return n; if (n == 0) return m; var matrix = new int[n + 1, m + 1]; for (int i = 1; i <= n; i++) { matrix[i, 0] = i; } for (int i = 1; i <= m; i++) { matrix[0, i] = i; } for (int i = 1; i <= n; i++) { var si = source[i - 1]; for (int j = 1; j <= m; j++) { var tj = target[j - 1]; int cost; if (si == tj) cost = 0; else cost = 1; int above = matrix[i - 1, j] + 1; int left = matrix[i, j - 1] + 1; int diag = matrix[i - 1, j - 1] + cost; matrix[i, j] = Math.Min(above, Math.Min(left, diag)); } } return matrix[n, m]; } /// <summary> /// 计算两个字符串的相似度 /// </summary> /// <param name="source">来源字符串</param> /// <param name="target">目标字符串</param> /// <returns>相似度</returns> public static double CalcSimilarity(this string source, string target) { int n = source.Length; int m = target.Length; if (n == 0 || m == 0) return 0; int distance = source.CalcDistance(target); int max = Math.Max(n, m); return 1.0 * (max - distance) / max; } }
相关文章推荐
- C# 计算两个字符串的相似度
- 计算字符串的相似度
- [华为]计算字符串的相似度
- Levenshtein算法:计算字符串相似度
- 计算两个字符串的距离(相似度)
- 基于编辑距离和最长公共子串计算字符串相似度
- 计算字符串的相似度--编程之美3.3
- 计算字符串的相似度
- 计算字符串的相似度(VB2005)——思索之一
- 字符串求最长公共子序列(相似度计算)
- Edit Distance || 计算字符串相似度
- LeetCode之计算字符串相似度或编辑距离EditDistance
- 编程之美读书笔记_3.3_计算字符串的相似度
- 字符串余弦相似度的java简单实现
- 计算字符串的相似度
- 计算字符串的相似度
- 计算字符串的相似度(编辑距离)
- 编程之美---计算字符串的相似度
- 向量空间模型(VSM)在文档相似度计算上的简单介绍
- 简单字符串表达式的计算