Questions tagged «levenshtein-distance»

我需要一种将多个字符串与一个测试字符串进行比较并返回与其非常相似的字符串的方法： TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE RED FOX JUMPED OVER THE BROWN COW （如果我正确地做到了）与“ TEST STRING”最接近的字符串应该是“ CHOICE C”。最简单的方法是什么？ 我计划将其实现为多种语言，包括VB.net，Lua和JavaScript。在这一点上，伪代码是可以接受的。如果您可以提供特定语言的示例，也将不胜感激！

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

已关闭。这个问题是基于观点的。它当前不接受答案。 想改善这个问题吗？更新问题，以便通过编辑此帖子以事实和引用的形式回答。 4年前关闭。 改善这个问题 我正在进行临床消息标准化（拼写检查），其中我对照900,000个单词的医学词典检查每个给定的单词。我更关心时间的复杂性/性能。 我想进行模糊字符串比较，但是不确定使用哪个库。 选项1： import Levenshtein Levenshtein.ratio('hello world', 'hello') Result: 0.625 选项2： import difflib difflib.SequenceMatcher(None, 'hello world', 'hello').ratio() Result: 0.625 在此示例中，两者给出相同的答案。您是否认为在这种情况下两者表现都一样？

127 python  string-matching  levenshtein-distance  difflib 

实现带有单词建议的拼写检查器时通常使用哪种算法？ 起初，我认为检查每个键入的新单词（如果在词典中找不到）相对于其与词典中其他每个单词的Levenshtein距离并返回最佳结果可能是有意义的。但是，这似乎效率很低，必须反复评估整个字典。 通常如何完成？

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

我对T-SQL中计算Levenshtein距离的算法感兴趣。

87 tsql  edit-distance  levenshtein-distance 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 6年前关闭。 改善这个问题 我有一个用例，需要对多个文件中的数百万条记录进行模糊匹配。我为此确定了两种算法：Jaro-Winkler和Levenshtein编辑距离。 当我开始探索两者时，我无法理解两者之间的确切区别。似乎Levenshtein给出了两个字符串之间的编辑次数，而Jaro-Winkler提供了0.0到1.0之间的归一化分数。我不了解该算法。 由于我需要使用任一种算法，因此我需要知道这两种算法之间的根本区别是什么。 其次，我想了解这两种算法之间的性能差异。

82 performance  algorithm  levenshtein-distance  jaro-winkler