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