search - 搜索引擎字符串匹配

Question

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

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

我知道答案千差万别，我只是在寻找有关如何开始使用此功能的指示（在企业环境中）。