Auto Correction, AutoFill

Question

Hii,

We see sentences when we enter a word in Ms-word, google, etc. How do they do it?

I would like to know how methods such as auto-correction, auto-completion, spell checking, etc. are performed. HOw are words actually stored ... what algorithms are followed ... ???

Any links suggesting a possible way are welcome,

Answer 1

Here are some data structures that are especially useful for working with (and finding) strings.

• Earns
• Suffix trees
• Directional acyclic word graphics
• Suffix array
• Patricia trie

This can be especially useful for autocomplete.

, Python , .

, "", . wikipedia .