View source for Gaia/System/Keyboard/IME/Latin/Prediction & Auto Correction

The Latin IME of Gaia's built-in Keyboard App contains a prediction/auto-correction feature.
As its name implies, given a user-input word, it guesses what the user means to type (the
"auto-correction" sense), or what the user is planning to type (the "prediction" sense).
The feature relies on a dictionary, i.e. a list of words, for a language, and a prediction
engine that employs heuristics-based algorithms to match the user input against the dictionary
words.

A list of keyboard languages currently supported by Latin IME may be found at [[L10n:B2G/Fonts]].

This article contains introductory materials to the data structures and algorithms upon which
the prediction engine is built, and offers illustrative examples where applicable.