A simple auto-completion program created in Java. Created for my Data Structures and Algorithm class.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.


Lord of the Rings Text Auto Complete

What it does?

Given a partial sentence or word from the Lord of the Rings trilogy books attempts to predict the likelihood of the next word. The enitre 3 books are stored in a trie data structure to allow for immediate access to the next word.

So does it work?

Yes, by default it will just print a list of the most common words in the book, however can be slighlty tinkered to accept a query for a particular word/sentence. Can also be modified for a different piece of text.

Why was it made?

Primarily made as a way of learning about trie data structures.