有谁知道Damerau–Levenshtein距离算法的MySQL实现作为存储过程/函数,该过程以单个指定字符串为参数,并在特定表中的特定字段中查找字符串的模糊匹配?
我发现了各种过程/功能代码示例,它们可以比较两个指定的字符串并计算出距离,但是首先这只是Levenshtein距离算法,而不是Damerau–Levenshtein算法,其次,我不打算比较两个字符串但在我选择的字段中找到与我指定的字符串相似的模糊匹配。
我基本上是想在MySQL中组合一个模糊关键字搜索器。
在MySQL Levenshtein和Damerau-Levenshtein UDF中,您有该算法的几种实现。