自动校正,自动完成功能 [英] Auto correction , auto complete features
问题描述
许志国,
我们看到的建议,当我们在MS-字输入一个字,谷歌等...他们怎么做呢?
We see suggestions when we type a word in Ms-word , google etc... How do they do that ?
我想知道怎么techniqueslike自动校正,自动完成,拼写检查等。执行。如何的话实际上是存储...什么算法,其次... ???
I would like to know how the techniqueslike auto correct , auto complete , spell checking etc.. are performed . HOw are the words actually stored... what algorithms are followed ... ???
这提出一个可行的方法的任何链接,欢迎,
Any links that suggest a possible way are welcome,
推荐答案
这里有一些数据结构,是与(和发现)的字符串工作特别有用。
Here are some data structures that are especially useful for working with (and finding) strings.
- Tries
- Suffix trees
- Directed acyclic word graphs
- Suffix array
- Patricia trie
这些可以是自动完成的特别有用的。
These can be especially useful for auto-completion.
这里是一个简单的拼写检查用Python编写一点题外话它是如何工作的。
Here's a simple spell checker written in Python with a bit of digression on how it works.
为了打造一个字典,你可以解析如维基百科收集已知单词。
In order to build a dictionary, you could "parse" e.g. wikipedia to collect known words.
这篇关于自动校正,自动完成功能的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!