所以我有一个随机的javascript名称数组...[@larry,@nicholas,@notch]等它们都以@符号开头。我想按Levenshtein距离对它们进行排序，以便列表顶部的那些最接近搜索词。目前，我有一些javascript使用jQuery的.grep()使用javascript.match()方法围绕按键输入的搜索词:(自首次发布后编辑的代码)limitArr=$.grep(imTheCallback,function(n){returnn.match(searchy.toLowerCase())});modArr=limitArr.sort(levenshtein(s

我正在尝试在linux上安装python-Levenshtein库，但每当我尝试通过以下方式安装它时:sudopipinstallpython-Levenshtein我收到这个错误:Command"/usr/bin/python-c"importsetuptools,tokenize;file='/tmp/pip-build-LAmG4b/python-Levenshtein/setup.py';exec(compile(getattr(tokenize,'open',open)(file).read().replace('\r\n','\n'),file,'exec'))"insta

我从http://kristiannissen.wordpress.com/2010/07/08/mysql-levenshtein/获得了MySQL的Levenshtein距离的代码。(archive.org链接)，但是如何在MySQL中添加该功能？我正在使用XAMPP，我需要它在PHP中进行搜索。 最佳答案 我已连接到我的MySQL服务器并简单地执行了thisstatement在MySQLWorkbench，而且它很简单——我现在有了新函数levenshtein()。例如，这按预期工作:SELECTlevenshtein('ab

已结束。此问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提出有关书籍、工具、软件库等方面的建议的问题。您可以编辑问题，以便用事实和引用来回答它。关闭4年前。Improvethisquestion我在http://code.google.com/p/pylevenshtein/找到了一个很棒的Python库，它实现了Levenshtein函数(距离、比率等)。但该项目似乎不活跃，文档无处可寻。我想知道是否有人比我更了解并可以指出我的文档。 最佳答案 这是一个例子:#installwith:pip

关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题吗？更新问题，以便editingthispost提供事实和引用来回答它.关闭7年前。Improvethisquestion我正在进行临床信息规范化(拼写检查)，其中我将每个给定的单词与900,000个单词的医学词典进行核对。我更关心时间复杂度/性能。我想做模糊字符串比较，但不确定使用哪个库。选项1:importLevenshteinLevenshtein.ratio('helloworld','hello')Result:0.625选项2:importdifflibdifflib.SequenceMatche

更新3完毕。下面是最终通过我所有测试的代码。同样，这是在MuriloVasconcelo的SteveHanov算法的修改版本之后建模的。感谢所有帮助过的人!/***ComputestheminimumLevenshteinDistancebetweenthegivenword(representedasanarrayofCharacters)andthe*wordsstoredintheTrie.ThisalgorithmismodeledafterSteveHanov'sblogarticle"FastandEasyLevenshtein*distanceusingaTrie"and

我希望能够按如下方式在表中搜索smith，以获取它在1个方差范围内的所有内容。数据:O'BrienSmitheDolanSmuthWongSmothGuntherSmiht我已经研究过使用Levenshteindistance有人知道如何用它来实现吗？ 最佳答案 为了使用levenshtein距离进行高效搜索，您需要一个高效的专用索引，例如bk-tree.不幸的是，我所知道的任何数据库系统，包括MySQL，都没有实现bk-tree索引。如果您正在寻找全文搜索，而不是每行只有一个词，这会更加复杂。顺便说一句，我想不出任何方法可以以允许