【发布时间】:2012-04-27 22:55:55
【问题描述】:
对于算法类,我正在做一个研究任何特定算法的项目。我选择调查BK Trees (Burkhard-Keller Trees)。 BK 树与模糊字符串搜索相关联(例如拼写检查、单词推荐)。然而,BK Trees 的表现似乎并不那么快,甚至可能已经过时。那里没有很多好的学术资源。有没有更快、更有效的模糊字符串匹配算法?
谢谢!
【问题讨论】:
标签: string algorithm fuzzy-search
对于算法类,我正在做一个研究任何特定算法的项目。我选择调查BK Trees (Burkhard-Keller Trees)。 BK 树与模糊字符串搜索相关联(例如拼写检查、单词推荐)。然而,BK Trees 的表现似乎并不那么快,甚至可能已经过时。那里没有很多好的学术资源。有没有更快、更有效的模糊字符串匹配算法?
谢谢!
【问题讨论】:
标签: string algorithm fuzzy-search