String 有没有比BK树更有效的模糊字符串搜索方法?

String 有没有比BK树更有效的模糊字符串搜索方法?,string,algorithm,fuzzy-search,String,Algorithm,Fuzzy Search,对于算法类,我正在做一个研究任何特定算法的项目。我选择了调查。BK树与模糊字符串搜索相关联,例如拼写检查、单词推荐。然而,似乎BK树的性能并没有那么快,甚至可能已经过时。没有太多好的学术来源。有没有更快、更有效的模糊字符串匹配算法 谢谢大家! 以下是一些常见的方法

对于算法类,我正在做一个研究任何特定算法的项目。我选择了调查。BK树与模糊字符串搜索相关联,例如拼写检查、单词推荐。然而,似乎BK树的性能并没有那么快,甚至可能已经过时。没有太多好的学术来源。有没有更快、更有效的模糊字符串匹配算法


谢谢大家!

以下是一些常见的方法