代码之家 › 专栏 › 技术社区 › Arshdeep

如何计算两个文本/字符串之间的相似度或差异百分比?

text-processing string php

Arshdeep · 技术社区 · 14 年前

进一步解释

假设我有如下两条线

我是一个会飞的超级男孩!真正地。

我是个能打破墙壁的超级男孩! 真正地。

所以有些字符是相似的 I am super boy who can 和 Really . . 这两个字符串之间是否有可用的百分比相似性/差异。

2 回复 | 直到 7 年前

viggity 14 年前

你应该看看列文斯坦的距离。

Community datashaman 7 年前

这个 SO answer to a similar question 给出了Levenshtein、JaroWinkler和SmithWatermanGotoh算法的PHP代码。

我发现Levenshtein和JaroWinkler对于较小的字符串之间的拼写错误通常能给出很好的结果。而史密斯·沃特曼·戈托 is good at comparing sentences 就像你问题中的例子。

推荐文章

Dima Malko · 如何在指定符号前添加符号?

2 年前

shekharsabale · 从列表元素捕获子字符串

2 年前

Kamran Ali · 类中的Construtor Drink Drink不能应用于给定类型

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

FÄÅ ÛÅ · 字典、列表和字符串

2 年前

displayName is undefined · 如何将字符串转换为非字符串?

2 年前

AntonioGrissini · 如何在python中将字符串“翻译”为整数?

2 年前

Manan Girdhar · 拆分字符串并仅在java中使用第二部分

2 年前

AnxiousLuna · Python使用len()获取数组索引数

2 年前

antonoyaro8 · 数据帧中每列上的Grepl

2 年前