The Problem is typing on mobile is slow and frustrating, next-word prediction saves time and effort, used in every smartphone keyboard today, our app brings this technology to everyone.
The Algorithm is N-gram Stupid Backoff Model
- Trained on 100 million words (Blogs, News, Twitter)
- Built bigram, trigram, and fourgram tables
- Given input phrase, search fourgram first
- If no match, back off to trigram then bigram
- Returns top 3 most likely next words