1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, an indication of a gesture detected at a presence-sensitive input device; determining, by the computing device, an alignment score that is based at least in part on a word prefix and an alignment point traversed by the gesture, wherein the alignment score represents a probability that the alignment point indicates a key of the plurality of keys; determining, by the computing device and based at least in part on the alignment score, that at least a portion of the word prefix matches correction data, wherein the correction data indicates one or more alternative characters that are based at least in part on one or more misspellings of at least one word in a vocabulary; determining, by the computing device and based at least in part on the determining that at least the portion of the word prefix matches correction data, at least one alternative character indicated by the correction data, the at least one alternative character based at least in part on a misspelling that includes at least a portion of the word prefix, wherein the alternative character is not based on a distance that the alignment point is away from a neighboring key that is associated with the alternative character; generating, by the computing device, an alternative word prefix comprising at least a portion of the word prefix and the at least one alternative character; determining, by the computing device, an alternative alignment score for the alternative word prefix that is based at least in part on the alternative character; and outputting, by the computing device, for display, and based at least in part on the alternative alignment score, a candidate word.
1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, an indication of a gesture detected at a presence-sensitive input device; determining, by the computing device, an alignment score that is based at least in part on a word prefix and an alignment point traversed by the gesture, wherein the alignment score represents a probability that the alignment point indicates a key of the plurality of keys; determining, by the computing device and based at least in part on the alignment score, that at least a portion of the word prefix matches correction data, wherein the correction data indicates one or more alternative characters that are based at least in part on one or more misspellings of at least one word in a vocabulary; determining, by the computing device and based at least in part on the determining that at least the portion of the word prefix matches correction data, at least one alternative character indicated by the correction data, the at least one alternative character based at least in part on a misspelling that includes at least a portion of the word prefix, wherein the alternative character is not based on a distance that the alignment point is away from a neighboring key that is associated with the alternative character; generating, by the computing device, an alternative word prefix comprising at least a portion of the word prefix and the at least one alternative character; determining, by the computing device, an alternative alignment score for the alternative word prefix that is based at least in part on the alternative character; and outputting, by the computing device, for display, and based at least in part on the alternative alignment score, a candidate word. 4. The method of claim 1 , further comprising: determining, by the computing device, a substring of the word prefix that matches a first string in the correction data; determining, by the computing device and based at least in part on the first string in the correction data, the at least one alternative character; and wherein generating the alternative word prefix comprises generating, by the computing device, the alternative word prefix comprising the word prefix and the at least one alternative character.