Text predictor system using Trie data structure in C++.
Most machine learning algorithms in commercial products (like SwiftKeyon Android) use Markov chains. The example, below, illustrates a chain of words and probabilities based on previous texting. For individual words we can use Markov chains of letters.
Idea: Implement a ‘Dictionary’ of Words as a Tree and use it to provide a prediction of the possible next words.