word - 帮我找到算法名称 - 量化两个词之间的差异

Question

我知道有一种算法可以查看两个单词的“接近”程度。这个想法是，该算法为将一个单词转换为另一个单词所需的每个单个字母加法或减法增加 1 分。这个分数越低，这两个词就越“接近”。

例如，如果我们取单词“word”和“sword”，它们的距离是1。要从“word”到“sword”，只需在开头添加一个“s”即可。

对于“week”和“welk”，距离为 2。您需要减去“e”并添加“l”。

我记得这个算法用于在拼写检查器中对建议列表进行排序。我不记得这个算法的名字了。

这个算法叫什么？

score 11 · Accepted Answer

11

只是我还是这个简单的算法很棒？

于 2009-11-22T22:34:36.413 回答

score 4 · Accepted Answer

4

于 2009-11-22T22:34:39.733 回答

score 4 · Accepted Answer

4

于 2009-11-22T22:35:06.383 回答

score 4 · Accepted Answer

4

莱文斯坦距离

于 2009-11-22T22:35:34.403 回答

score 3 · Accepted Answer

3

于 2009-11-22T22:35:17.377 回答

5 回答 5