代码之家 › 专栏 › 技术社区 › Krystian Cybulski

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

distance word

Krystian Cybulski · 技术社区 · 16 年前

我知道有一个算法可以看到两个词之间的“接近”程度。其思想是,该算法每增加一个字母或每减少1分,这是必要的,以转换成另一个单词。这个分数越低,两个词就越接近。

例如,如果我们取“字”和“剑”,它们的距离是1。从“单词”到“剑”,你只要在开头加上一个“s”就可以了。

对于“周”和“Welk”,距离为2。你需要减去“e”加上“l”。

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

这个算法叫什么?

5 回复 | 直到 16 年前

ChaosPandion 16 年前

是只有我,还是这个简单的算法很棒?

stuartd saeed 16 年前

Alex Martelli 16 年前

Luke Schafer 16 年前

编辑距离

Chris Simmons Badrinarayanan Lakshmiraghavan 16 年前

推荐文章

Cas · 自动制动系统激光雷达传感器的速度测量

8 年前

Lisarv · 按组列出的所有可能坐标对之间的最大距离

8 年前

Anton O. Obyedkov · 试图在Python Turtle图形上添加IntergerMath

9 年前

Matteo Silvestro · 计算非均匀向量上的距离:python列表与numpy数组

9 年前

N. Anderson · 计算R中一系列x-y坐标之间的距离

9 年前

Quinn · 查找多个点之间的最短距离

9 年前

Lukas Bimba · 与当前用户的Swift Firebase TableView距离

9 年前

Redeemer · Redis。不同键中两个成员之间的距离

9 年前

Jeroen van Onzen · 单个对象的最小屏幕宽度

9 年前

V. Andy · 使用Python[闭合]计算两个坐标之间的距离

9 年前