安卓&模糊匹配、n-gram 和 Levenshtein 距离
我正在构建一个 Android 应用程序，它接受字符串输入并使用 Google API 返回书籍的排名列表。 我正在寻找一种方法来将用户输入的开放式字符串与列表中…
斯芬克斯和“你的意思是……？”建议想法。它会起作用吗？
我正在尝试想出最快的方法来提出搜索建议。起初我认为 Levenstein UDF 函数与 mysql 表相结合就可以完成这项工作。但是使用levenshtein，mysql将不得…
php 中找到最相似字符串的最佳方法？
天哪， PHP 有很多字符串函数，例如 levenshtein、similar_text 和 soundex，可以比较字符串的相似性。 http://www.php.net/manual/en/function.leven…
如何以最少的操作次数将字符串转换为回文？
这是 问题 表示以最少的操作次数将字符串转换为回文。我知道它类似于 Levenshtein 距离 但我还无法解决它 例如，对于输入mohammadsajjadhossain，输出…
编辑：MySQL + PHP
$word = strtolower($_GET['term']); $lev = 0; $q = mysql_query("SELECT `term` FROM `words`"); while($r = mysql_fetch_assoc($q)) { $r['term'] …
语言特定怪癖的 Damerau–Levenshtein 距离
对于讲荷兰语的人来说，两个字符“ij”被认为是一个字母，可以很容易地与“y”交换。 对于我正在从事的项目，我想要一个 Damerau– 的变体 - Levensht…
使用 Levenshtein 编辑距离的 Google 风格搜索建议
好的，大家正在使用 jQuery-UI AutoComplete 以及来自 sql-sever 2008 db 的结果来处理搜索建议。使用 AdventureWorks DB Products 表进行测试。我想…
计算多个连续字符串之间的编辑距离
我有一个包含 str1 str2 str3... 的文本文件，我想输出另一个包含 LD(str1,str2) LD(str2,str3) LD(str3,str4) 等的文本文件。如何做到这一点？任何语…
尝试在 T-SQL 查询中使用编辑距离 - 请帮助优化
我正在尝试使用我在网上找到的编辑算法来计算与搜索项最接近的值。以实现模糊术语匹配。我当前的查询运行时间约为 45 秒。我希望我能优化它。我已经为…
如何在计算两个字符串的编辑距离时找到它们的共同部分
我必须在源字符串和一组模式字符串之间执行模糊匹配。这种匹配由公式给出 1 - D(I,P) / max(长度(I),长度(P)) 其中 I 是输入字符串 P 是模式字符串 D(…
