Patent ID: 8713432

Claim:
An apparatus comprising at least one processor having a memory communicatively associated with said processor, the memory comprising computer executable instructions which, when executed by the processor, cause the apparatus to perform: receiving character input from an input device; maintaining an input context comprising K words directly preceding a desired input word, wherein K is greater than or equal to two; providing a dictionary comprising a plurality of word occurrence indicators, wherein a word occurrence indicator is associated with a k th 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 without regard to any word in between the context word and the candidate word, wherein k takes on each of a value between 1 and K inclusively; selecting a list of candidate words, wherein for each candidate word the context word of at least one k th order combination matches the k th last word of the input context; determining a score depending on the at least one associated word occurrence indicator for the at least one relevant k th order combination; causing a number of candidate words from said list of candidate words having the highest score to be displayed on a display screen; and prompting the user to select one of the displayed candidate words as the desired word or to enter at least one character for identifying the desired word using the input device.