【轉】模糊搜索&自動糾錯——Fuzzy Query by Levenshtein Automata

轉自https://zhuanlan.zhihu.com/p/35819194  在我們每天使用的搜索引擎中，有這麼一個簡單的小功能經常被忽略——模糊搜索以及自動糾錯。當我們輸入一個錯誤的單詞時，與其相似的結果將會被返回。這個小功能需要很高的效率以提供良好的用戶體驗。 舉個栗子： 「relevent」自動糾錯爲「relevant」 不知道你有沒有思考過這是如何實現的呢？ 如果你對它感興趣的話，請耐

>>阅读原文<<