2026-05-10

The Problem and The Algorithm

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

How To Use The App

Simple 3 steps:

  1. Open the app link
  2. Type any English phrase in the text box
  3. Click Predict! button

Example:

  • “I love”you
  • “I want to go”to
  • “thank you so”much

Live Demo

Conclusion

  • N-gram model with Stupid Backoff
  • Trained on 5 million words (5% sample)
  • Clean, simple, cute Shiny interface

Future improvements:

  • Add more languages
  • Personalized predictions
  • Larger training data

Thank you! 💕