1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; responsive to detecting a first portion of a gesture at a presence-sensitive input device, generating a word prefix comprising a plurality of characters; responsive to detecting, by the computing device and during the gesture, a second portion of the gesture at the presence-sensitive input device: updating, based on a word in a dictionary, the word prefix to include an additional character; responsive to determining that an alignment score of the gesture matching the word prefix with the additional character does not satisfy a threshold, determining, using correction data that indicates at least one alternative word prefix that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative word prefix comprises at least a portion of the word prefix; determining, by the computing device and based on the alternative alignment score for the alternative word prefix, a candidate word; and outputting, by the computing device and for display, the candidate word.
1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; responsive to detecting a first portion of a gesture at a presence-sensitive input device, generating a word prefix comprising a plurality of characters; responsive to detecting, by the computing device and during the gesture, a second portion of the gesture at the presence-sensitive input device: updating, based on a word in a dictionary, the word prefix to include an additional character; responsive to determining that an alignment score of the gesture matching the word prefix with the additional character does not satisfy a threshold, determining, using correction data that indicates at least one alternative word prefix that is based at least in part on a misspelling of the word in the dictionary, an alternative alignment score, wherein the alternative word prefix comprises at least a portion of the word prefix; determining, by the computing device and based on the alternative alignment score for the alternative word prefix, a candidate word; and outputting, by the computing device and for display, the candidate word. 8. The method of claim 1 , further comprising: responsive to receiving a third portion of the gesture, determining, by the computing device, a quantity of error correction operations applied to the word prefix; and responsive to determining that the quantity of error correction operations satisfies a threshold, refraining, by the computing device, from applying a subsequent error correction operation to the word prefix.