Device and Method Incorporating an Improved Text Input Mechanism

A device and method for its operation comprising a display and input device, a processor to receive character input maintain an input context of words and a dictionary comprising a plurality of word occurrence indicators for selection of candidate words that may follow context words. A word occurrence indicator is associated with a kth order combination of a context word and a candidate word that indicates the frequency by which a respective candidate word follows the corresponding context word by k words in a text corpus. The processor is able to select a list of candidate words where the context word of at least one kth order combination matches the kth last word of input context. A score is determined depending on an associated word occurrence indicator for at least one relevant kth order combination.