Patent ID: 9047012
Filing Date: 2015-06-02
Classification: G06F

Abstract:
1. A method performed on a server comprising: receiving, from a user device, data representing one or more user inputs to a virtual keyboard on the user device, the virtual keyboard comprising keys, the data representing, for each user input, i) a first likelihood that the user input is a selection of a particular key of the keys based on a location of the user input to the virtual keyboard relative to the keys and ii) a second likelihood that the user input is a selection of the particular key based on a duration of the user input to the virtual keyboard; identifying one or more character strings based on the first and the second likelihoods associated with the one or more user inputs; for each of the one or more character strings, performing a spellcheck on the character string to identify candidates for the character string, the candidates being ranked by the spellcheck according to likelihood that a respective candidate is a correct spelling of a word corresponding to the character string; for each of the candidates of the one or more character strings, determining a popularity of the candidate based on a frequency at which the candidate is used as a search query input to a search engine; selecting one or more of the candidates based on the i) popularity of the candidates and the ii) ranking of the candidates; and outputting, to the user device, the selected one or more candidates.