Summary: Explores word prediction/autocomplete using a trie data structure. Includes a demo and the source code of the trie implementation.
Summary: A Python example of a Markov model. How to implemented a Markov chain to generate sentences based on a given text file. Describes the process of building a dictionary of word chains and demonstrate how the model can generate sentences.