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

Question

对于算法类，我正在做一个调查任何特定算法的项目。我选择调查BK Trees (Burkhard-Keller Trees)。 BK树与模糊字符串搜索相关联（例如，拼写检查，单词推荐）。但是，BK Trees似乎没有那么快，甚至可能已经过时了。那里没有很多好的学术资源。是否有更快，更有效的算法用于模糊字符串匹配？

谢谢！

Answer 1

以下是一些常用方法

• http://en.wikipedia.org/wiki/Metaphone
• http://www.postgresql.org/docs/9.1/static/pgtrgm.html
• http://en.wikipedia.org/wiki/Levenshtein_distance