statistical model

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.