Patent ID: 7269548

Claim:
A mobile communication device, comprising: a text input device that receives a text input; a computer readable medium encoded with a compact linguistic data structure for a plurality of words, wherein the words are organized into groups, each group containing words that have a common prefix, the compact linguistic data structure comprising: an alphabet comprised of each unique character in the words; a character-mapping table for mapping each character in the alphabet to a character index; a substitution table for mapping sequences of characters from the words to substitution indexes; a plurality of word definition tables for storing the words, each word definition table storing each of the words included in one of the groups; and an offset table for locating the word definition tables, wherein for each of the common prefixes, the offset table contains a location of the word definition table which stores words starting with the common prefix, wherein each of the words in the word definition tables is encoded by replacing each character in the word with the character index to which the character is mapped by the character-mapping table, and by replacing each sequence of characters from the substitution table that appears in the word with the substitution index to which the sequence of characters is mapped by the substitution table; and wherein the common prefixes for words in each word definition table are removed; a text input logic program stored in the computer readable medium and executable by a processor that uses the compact linguistic data structure to predict a word from the text input; and a text output device that displays the predicted word.