24. The computer-readable storage medium of claim 21 , wherein the computer-readable instructions further cause the one or more processors to: determine a probability of each candidate word given the sequence of contact inputs, wherein ranking the plurality of candidate words is based on the probability of each candidate word given the sequence of contact inputs.
24. The computer-readable storage medium of claim 21 , wherein the computer-readable instructions further cause the one or more processors to: determine a probability of each candidate word given the sequence of contact inputs, wherein ranking the plurality of candidate words is based on the probability of each candidate word given the sequence of contact inputs. 26. The computer-readable storage medium of claim 24 , wherein the computer-readable instructions further cause the one or more processors to: determine a probability of each candidate word of the plurality of candidate words given a respective character string of the plurality of character strings, wherein the probability of each candidate word of the plurality of candidate words given the sequence of contact inputs is determined based on the probability of each candidate word of the plurality of candidate words given a respective character string of the plurality of character strings.