自动校正，自动完成功能

我们看到的建议，当我们在MS-字输入一个词，谷歌等...他们怎么做呢？

我想知道自动更正，自动完成，拼写检查等技术是如何执行的。 HOw是实际存储的字...遵循什么算法...？

暗示一个可行的办法的任何链接，欢迎，

2010-10-25 Flash

不是C++，但看看http://stackoverflow.com/questions/1524264/algorithms-and-data-structures-best-suited-for-a-spell-checker-dictionary-and-a – phimuemue 2010-10-25 13:00:20

它只是搜索一组存储的较早条目。我猜想，主要困难在于正确地确定上下文（例如，填充浏览器中网页中的字段）以确定该上下文的较早条目。由于列表非常短，因此检索本身的算法和数据结构（可能）是微不足道的。 – 2010-10-25 13:02:54

这里是有利于使用（和发现）的字符串工作特别有用的一些数据结构。

这些可以自动完成特别有用。

Here是一个用Python编写的简单的拼写检查程序，它的工作原理有点离题。

为了建立一本字典，你可以“解析”维基百科收集已知单词。

来源

2010-10-25 13:09:58 phimuemue

自动校正，自动完成功能

回答

相关问题