Tag: levenshtein distance

测量两个字符串之间相似性的有效方法是什么？ （Levenshtein距离使得堆栈太深）

所以，我从这开始： http ： //en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#Ruby 这适用于非常小的字符串。 但是，我的字符串长度超过10,000个字符 – 由于Levenshtein距离是递归的，这导致我的Ruby on Rails应用程序中的堆栈太深错误。 那么，是否有另一种可能较少的堆栈密集方法来查找两个大字符串之间的相似性？ 或者，我需要一种方法来使堆栈具有更大的尺寸。 （我不认为这是解决问题的正确方法）

如何在sqlite where子句中使用Levenshtein距离函数？

我正在努力实现“你的意思吗？” 一种搜索function。 我正在尝试使用levenshtein函数进行查询，该函数是用ruby编写的。 我想知道如何在sqlite3查询中使用此函数。 我以为它可能是这样的： @results = the_db.where(‘levenshtein(name, ?) <= 3', searchphrase) 但我不知道如何让它发挥作用。 有人可以帮帮我吗？