Skip to content

Predictive Text assignment

Just before we broke for Spring Break, we were given our end of year assignment for my Data Structures & Algorithms module. We were given a fully implemented keyboard interface, as shown below, and we had to design and implement a class that takes the input from the keyboard and creates a predictive text system which anticipates what you want to say based on what type using the keypad. Basically the T9/Dictionary/Predictive Text system you use on your phone when you text someone.

When I saw the project outline I started to get excited, finally a proper (or what I would call proper) programming project in college. Last year we had an Alice assignment, which to be honest, was pants! But this project really piqued my interest. And subsequently, I’m 5 days into my spring break, and I’ve nearly finished it. This thing is due for the end of the semester, which is another 7 weeks away.
Considering I’ve worked 2, 8 hour days at work in that space of time, I consider that quite an achievement. I’ve only got to implement one more method, and do some refinement & commenting of the code and it’ll be ready for submission. Everything seems to work perfectly, and I even managed to find a file of about 60, 000 English words to use as a starting dictionary.
I’ve rather enjoyed doing this project, it was like a sex. Great fun while while you’re doing it, but once it’s over you just want to go back for more….. given a 30min rest and a sandwich of course.
Now I suppose its onto the WikiGolf Graph Traversal game….. But thats for another post.
blog comments powered by Disqus