【发布时间】：2015-02-15 20:43:14
【问题描述】：
我已经知道 javascript 中的许多编辑距离算法实现，但我想根据它计算文本相似度的百分比。有谁知道如何实现它？
【问题讨论】：
-
你已经知道了多少编辑距离算法？
-
是的，有人知道如何实现它。现在走开，在您提出符合我们最低质量标准的问题之前不要回来。
标签： javascript text similarity
【发布时间】：2015-02-15 20:43:14
【问题描述】：
您必须找到长度为n 的字符串与长度为m 的字符串之间的最大可能距离。例如，如果这个最大距离是n + m，那么百分比将是
100 - 100 * edit_distance(a, b) / (a.length + b.length)
例如，如果您使用 Levenshtein 距离，其中每次插入、替换、删除的成本为 1，那么最大可能距离为 max(n, m)，因此百分比为
100 - 100 * Levenshtein(a, b) / Math.max(a.length, b.length)
【讨论】：