1. A method comprising: determining, by a computing device, respective scores for a first set of candidate strings, wherein each respective score for each respective candidate string from the first set of candidate strings is based at least in part on a probability of the respective character string from the first set of candidate strings being entered; determining, by the computing device, respective scores for a second set of candidate strings, wherein the second set of candidate strings does not include any candidate string in the first set of candidate strings, and wherein each respective score for each respective candidate string from the second set of candidate strings is based at least in part on respective probabilities of characters in the respective candidate string from the second set of candidate strings being entered and not based on a probability of the respective candidate string from the second set of candidate strings being entered; determining, by the computing device and based at least in part on the scores for the first and second sets of candidate strings, a combined set of candidate strings from among the first and second sets of candidate strings, the combined set of candidate strings including at least one candidate string from the first set of candidate strings and at least one candidate string from the second set of candidate strings; and outputting, by the computing device, at least a portion of the combined set of candidate strings for display.