【问题标题】:Is there a more efficient way of fuzzy string searching than BK Trees?有没有比 BK 树更有效的模糊字符串搜索方法?
【发布时间】:2012-04-27 22:55:55
【问题描述】:

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

谢谢!

【问题讨论】:

    标签: string algorithm fuzzy-search


    【解决方案1】:
    猜你喜欢
    • 1970-01-01
    • 2020-09-02
    • 2021-06-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-10-25
    • 2019-04-06
    • 2012-01-29
    相关资源
    最近更新 更多