9. The method of claim 7 , further comprising: determining 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.
10. The method of claim 9 , wherein the probability of each candidate word of the plurality of candidate words given a respective character string of the plurality of character strings is determined using one or more language models.