搜索引擎字符串匹配

Question

在线搜索引擎用于为拼写错误的单词提供建议的典型算法是什么。我不一定会谈论谷歌，而是任何具有搜索功能的网站，例如Amazon.com。假设我搜索单词"shoo";该网站将回来并说"did you mean: shoe"。

这是Levenshtein distance algorithm的一些变体吗？也许如果他们使用一些全文搜索框架（例如lucene），这是内置的吗？也许完全定制？

我知道答案变化很大，我只是想知道如何开始这个（在企业环境中）。