×

Techniques for predictive input method editors

  • US 8,996,356 B1
  • Filed: 04/10/2012
  • Issued: 03/31/2015
  • Est. Priority Date: 04/10/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • receiving, at a computing device comprising one or more processors, a first input from a user, the first input including one or more first characters in a first language;

    determining, at the computing device, a plurality of first words in a second language based on the first input, the plurality of first words representing potential transliterations of a plurality of second words from the first language to the second language, respectively, each of the plurality of second words being a potential word beginning with the one or more first characters;

    determining, at the computing device, a probability score for each of the plurality of first words using a language model, the probability score for a specific first word indicating a likelihood that (i) a specific second word corresponding to the specific first word is an appropriate word beginning with the one or more first characters and (ii) the specific first word is an appropriate transliteration of the specific second word;

    determining, at the computing device, a first sequence of words based on the plurality of first words and their corresponding probability scores, the first sequence of words including the plurality of first words being ordered from a highest relative probability score to a lowest relative probability score;

    removing, at the computing device, a first word from the first sequence of words to obtain a modified first sequence of words, the first word having the highest relative probability score;

    generating, at the computing device, a second sequence of words based on the modified first sequence of words and an additional word comprising the one or more first characters, the second sequence of words including the additional word as a last word in the second sequence of words;

    providing, in a first area of a display of the computing device, the first word from the first sequence of words;

    providing, in a second area of the display of the computing device, the second sequence of words and corresponding indications of their relative probability scores, the second area being different than the first area;

    receiving, at the computing device, a second input indicating a selection by the user of the first word or one of the second sequence of words, the second input being used to obtain a selected input; and

    providing, at the display of the computing device, the selected input.

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