×

Feature-based autocorrection

  • US 9,747,272 B2
  • Filed: 03/06/2014
  • Issued: 08/29/2017
  • Est. Priority Date: 10/16/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, by a computing device, a first user input at a keyboard;

    responsive to receiving the first user input, outputting, by the computing device, for display, based on the first user input, an initial word from a lexicon;

    responsive to receiving a second user input at the keyboard, outputting, by the computing device, for display, and based on the second user input, one or more subsequent words from the lexicon;

    while displaying the initial word and the one or more subsequent words, determining, by the computing device, based on the one or more subsequent words, a language model probability associated with at least one candidate word that is determined to be a replacement for the initial word, wherein the language model probability associated with the at least one candidate word represents a likelihood that the at least one candidate word is a correct spelling of the initial word in a sequence of words in which the one or more subsequent words follow the initial word;

    determining whether the language model probability associated with the at least one candidate word satisfies a threshold;

    responsive to determining that the language model probability associated with the at least one candidate word satisfies the threshold, outputting, by the computing device, for display, the at least one candidate word within a predefined distance above, below, or adjacent to the initial word;

    determining, by the computing device, based on a third user input, a selection of the at least one candidate word;

    responsive to determining the selection of the at least one candidate word;

    refraining from outputting, by the computing device, for display, the at least one candidate word within the predefined distance above, below, or adjacent to the initial word; and

    outputting, by the computing device, for display, the at least one candidate word in place of the initial word.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×