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.