有没有一种方法可以衡量一组字符串的相似性?一种“质量” Levenshtein距离?

时间:2019-06-18 12:51:59

标签: string algorithm levenshtein-distance

Levenshtein距离是两个琴弦之间距离的量度。是否存在类似的度量标准来评估一组字符串彼此之间的相似度,均值或组距离?

编辑:我现在意识到我上面的问题可以用更好的措词表达。假设我有一个字符串列表:

['aaa','aab','aaaa','aacd']

有没有一种方法可以计算以上列表中每个字符串彼此相似的程度?某种测量?

0 个答案:

没有答案