Auto correct spelling and Auto complete using N-gram

Auto Correct is generally used to provide suggestion on mobile while typing and

• Auto Correct Spelling
  • Preprocess data and compute word probabilities from corpus
  • Generate words 1 and 2 edit distance away and filter based on vocabulary
  • Suggest word with highest probabilities

Auto complete is utilized to complete search query or while writing email.

• Language Models: Auto-Complete using N-gram language model
  • Preprocess data and calculate n-gram count for entire corpus
  • Develop smoothed N-gram language to predict next word given context