Input method editor

• US 9,552,125 B2
• Filed: 05/21/2010
• Issued: 01/24/2017
• Est. Priority Date: 05/21/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zeng, Jian, Ou, Liangyi, Sun, Wei, Xiao, Xiangye, Zhang, Yinfei, Wang, Yonggang, Zhang, Yuanbo
• Primary Examiner(s): Kim, Matt
• Assistant Examiner(s): Shiberou, Mahelet
• Application Number:
  US13/698,967
• Publication Number:
  US 20130132871A1
• Time in Patent Office: 2,440 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]

Abstract

Methods, systems, apparatus, including computer program products for browsing and editing input for an input method editor. In one implementation, a method is provided. The method includes receiving an input sequence of characters in a first writing system; identifying in the input sequence of characters one or more first subsequences of consecutive characters, where each subsequence represents a syllable in a different, second writing system; identifying in the input sequence of characters one or more second subsequences, where each second subsequence includes one or more consecutive first subsequences and represents a term in the different, second writing system; determining one or more boundaries that delimit the one or more second subsequences; and generating one or more selectable indicators for display in a user interface, where each of the one or more selectable indicators identifies a respective second subsequence delimited by the one or more boundaries.

Claims

1. A method comprising:

receiving an input sequence of characters in a first writing system;

identifying in the input sequence of characters one or more first subsequences of consecutive characters, where each subsequence represents a syllable in a different, second writing system;

identifying from the one or more first subsequences of consecutive characters one or more second subsequences, where each second subsequence includes one or more consecutive first subsequences and represents a term in the different, second writing system;

determining one or more boundaries that delimit the one or more second subsequences;

generating one or more selectable indicators for display in a user interface, where each of the one or more selectable indicators identifies a respective second subsequence delimited by the one or more boundaries;

receiving a user selection of a particular selectable indicator of the one or more selectable indicators, the particular selectable indicator identifying a particular second subsequence; and

moving a text cursor in the user interface to a position corresponding to the particular second subsequence.

2. The method of claim 1, further comprising:

determining, from the entire input sequence of characters, one or more first input candidates in a third writing system, where the third writing system is different from the first writing system and from the second writing system, and where each first input candidate corresponds to a sequence of one or more consecutive second subsequences; and

displaying the one or more first input candidates as selectable alternatives to the input sequence of characters.

3. The method of claim 2, further comprising:

detecting a trigger event; and

displaying, in the user interface, the selectable indicators in response to detecting the trigger event, where each selectable indicator identifies a respective second subsequence.

4. The method of claim 3, further comprising:

receiving a user selection of a first selectable indicator; and

determining, from a third subsequence of characters, one or more second input candidates in the third writing system, where the third subsequence includes all the second subsequences in the order in which they occur in the input sequence up to the particular second subsequence identified by the first selectable indicator.

5. The method of claim 4, further comprising:

displaying the one or more second input candidates as selectable alternatives to the third subsequence of characters instead of the first input candidates.

6. The method of claim 2, further comprising:

receiving a user input to move a text cursor to a particular first subsequence, where the text cursor identifies a current position for text entry; and

determining, from a third subsequence of characters, one or more second input candidates in the third writing system, where the third subsequence includes all the complete second subsequences in the order in which they occur in the input sequence up to the particular first subsequence, followed by all the first subsequences in the order in which they occur in the input sequence up to and including the particular first subsequence.

7. The method of claim 6, further comprising:

displaying the one or more second input candidates as selectable alternatives to the third subsequence of characters instead of the first input candidates.

8. The method of claim 2, where the first writing system is Latin, the different, second writing system is Pinyin, and the third writing system is Hanzi.

9. A method, comprising:

separating a plurality of characters inputted by a user into one or more tokens, where a token is a group of one or more characters and represents a syllable;

grouping the tokens into one or more token groups, where a token group is a group of one or more tokens and represents a term or phrase;

generating one or more boundaries for the token groups according to an operation granularity;

in response to receiving an input indicating an activation of a trigger, visually indicating the boundaries for the token groups with one or more selectable indicators, where each of the one or more selectable indicators identifies a respective token group delimited by the one or more boundaries;

receiving a user selection of a particular selectable indicator of the one or more selectable indicators, the particular selectable indicator identifying a particular token group; and

moving a text cursor in the user interface to a position corresponding to the particular token group.

10. The method of claim 9, where the operation granularity is selected from a group of granularities including:

a character level, where operations are performed on individual characters;

a token level, where operations are performed on tokens; and

a token group level, where operations are performed on token groups.

11. The method of claim 9, further comprising moving a caret one token group left or one token group right by pressing one or more hot keys, where the caret identifies a current position of text entry.

12. The method of claim 9, where the trigger is activated by one or more hot keys pressed by the user.

13. The method of claim 12, where when the one or more hot keys are pressed continuously, the one or more boundaries for the token groups are visually indicated using numbers.

14. The method of claim 9, where the one or more boundaries for the token groups are generated using a language model.

15. The method of claim 14, where each token group corresponds to a language model lattice item in the language model, where the language model lattice item is a lexical item.

16. The method of claim 9, further comprising selecting a token group in response to receiving an input selecting a boundary for the token group.

17. The method of claim 16, where the input selecting the boundary is generated by a hot key composed of a control key and a number that corresponds to the visual indicator for the boundary.

18. A system comprising:

a machine readable storage device including a program product; and

one or more processors operable to execute the program product and perform operations comprising;

receiving an input sequence of characters in a first writing system;

identifying in the input sequence of characters one or more first subsequences of consecutive characters, where each subsequence represents a syllable in a different, second writing system;

identifying from the one or more first subsequences of consecutive characters one or more second subsequences, where each second subsequence includes one or more consecutive first subsequences and represents a term in the different, second writing system;

determining one or more boundaries that delimit the one or more second subsequences;

generating one or more selectable indicators for display in a user interface, where each of the one or more selectable indicators identifies a respective second subsequence delimited by the one or more boundaries;

receiving a user selection of a particular selectable indicator of the one or more selectable indicators, the particular selectable indicator identifying a particular second subsequence; and

moving a text cursor in the user interface to a position corresponding to the particular second subsequence.

19. A system comprising:

a machine readable storage device including a program product; and

one or more processors operable to execute the program product and perform operations comprising;

separating a plurality of characters inputted by a user into one or more tokens, where a token is a group of one or more characters and represents a syllable;

grouping the tokens into one or more token groups, where a token group is a group of one or more tokens and represents a term or phrase;

generating one or more boundaries for the token groups according to an operation granularity;

in response to receiving an input indicating an activation of a trigger, visually indicating the boundaries for the token groups with one or more selectable indicators, where each of the one or more selectable indicators identifies a respective token group delimited by the one or more boundaries;

receiving a user selection of a particular selectable indicator of the one or more selectable indicators, the particular selectable indicator identifying a particular token group; and

moving a text cursor in the user interface to a position corresponding to the particular token group.

20. A computer program product, encoded on a non-transitory computer readable medium, operable to cause data processing apparatus to perform operations comprising:

receiving an input sequence of characters in a first writing system;

identifying in the input sequence of characters one or more first subsequences of consecutive characters, where each subsequence represents a syllable in a different, second writing system;

identifying from the one or more first subsequences of consecutive characters one or more second subsequences, where each second subsequence includes one or more consecutive first subsequences and represents a term in the different, second writing system;

determining one or more boundaries that delimit the one or more second subsequences;

generating one or more selectable indicators for display in a user interface, where each of the one or more selectable indicators identifies a respective second subsequence delimited by the one or more boundaries;

receiving a user selection of a particular selectable indicator of the one or more selectable indicators, the particular selectable indicator identifying a particular second subsequence; and

moving a text cursor in the user interface to a position corresponding to the particular second subsequence.

21. A computer program product, encoded on a non-transitory computer readable medium, operable to cause data processing apparatus to perform operations comprising:

separating a plurality of characters inputted by a user into one or more tokens, where a token is a group of one or more characters and represents a syllable;

grouping the tokens into one or more token groups, where a token group is a group of one or more tokens and represents a term or phrase;

generating one or more boundaries for the token groups according to an operation granularity; and

in response to receiving an input indicating an activation of a trigger, visually indicating the boundaries for the token groups with one or more selectable indicators, where each of the one or more selectable indicators identifies a respective token group delimited by the one or more boundaries;

receiving a user selection of a particular selectable indicator of the one or more selectable indicators, the particular selectable indicator identifying a particular token group; and

moving a text cursor in the user interface to a position corresponding to the particular token group.