自动校正,自动完成功能
问题描述:
斐伊川,自动校正,自动完成功能
我们看到的建议,当我们在MS-字输入一个词,谷歌等...他们怎么做呢?
我想知道自动更正,自动完成,拼写检查等技术是如何执行的。 HOw是实际存储的字...遵循什么算法...?
暗示一个可行的办法的任何链接,欢迎,
答
这里是有利于使用(和发现)的字符串工作特别有用的一些数据结构。
这些可以自动完成特别有用。
Here是一个用Python编写的简单的拼写检查程序,它的工作原理有点离题。
为了建立一本字典,你可以“解析”*收集已知单词。
不是C++,但看看http://*.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