System and method for inputting text into electronic devices

Abstract

Systems for inputting text into an electronic device are provided. The systems are configured to receive a sequence of characters input into the device. The systems comprise a means configured to generate from the sequence of characters a sequence of word-segments. The systems also comprise a text prediction engine comprising a language model having stored sequences of word-segments. The text prediction engine is configured to receive the sequence of word-segments. In a first embodiment, the text prediction engine is configured to determine whether each word-segment of the sequence of word-segments corresponds to a stored word-segment of the language model and output the sequence of word-segments as a candidate prediction when each of the word-segments of the sequence of word-segments corresponds to a stored word-segment of the language model, regardless of whether the sequence of word-segments corresponds to a stored sequence of word-segments. Various other systems and corresponding methods are provided. A system is provided comprising a word-segment language model comprising stored sequences of word segments and a candidate filter. The candidate filter is used to filter word predictions generated by the word-segment language model.