【转】模糊搜索&自动纠错——Fuzzy Query by Levenshtein Automata

转自https://zhuanlan.zhihu.com/p/35819194  在我们每天使用的搜索引擎中，有这么一个简单的小功能经常被忽略——模糊搜索以及自动纠错。当我们输入一个错误的单词时，与其相似的结果将会被返回。这个小功能需要很高的效率以提供良好的用户体验。 举个栗子： “relevent”自动纠错为“relevant” 不知道你有没有思考过这是如何实现的呢？ 如果你对它感兴趣的话，请耐

>>阅读原文<<