ASSISTED PUNCTUATION OF CHARACTER STRINGS

• US 20150149880A1
• Filed: 01/19/2015
• Published: 05/28/2015
• Est. Priority Date: 11/27/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Azose, Benjamin Albert
• Granted Patent: US 9,965,454 B2
• Time in Patent Office: Days
• US Class Current: 715/229
• CPC Class Codes: G06F 3/04886 by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A computing device receives one or more indications of user input to enter a character string. In response, the computing device determines, based on a corpus that includes punctuated character strings previously entered by a user of the computing device, one or more punctuated versions of the character string. Each of the one or more punctuated versions of the character string includes one or more punctuation marks not present in the character string. The computing device outputs, for display, at least one of the one or more punctuated versions of the character string.

Claims

1. A method comprising:

receiving, by a computing device, one or more indications of user input of a character string that comprises one or more non-punctuation characters and a generic punctuation mark character, the generic punctuation mark character being a stand-in for any punctuation mark in a plurality of punctuation marks;

outputting, by the computing device, the character string for display;

outputting, by the computing device, the plurality of punctuation marks for display; and

responsive to receiving an indication of a user selection of a particular punctuation mark from among the plurality of punctuation marks, outputting, by the computing device, for display, a version of the character string including the particular punctuation mark in place of the generic punctuation mark character.

2. The method of claim 1, further comprising:

prior to receiving the one or more indications of user input of the character string, outputting, by the computing device, for display, a graphical keyboard comprising keys for characters and a key for a generic punctuation mark character; and

receiving the one or more indications of user input of the character string comprises;

receiving, by the computing device, at least one of;

an indication of a movement of an input object over regions of a presence-sensitive screen associated with ones of the keys for letters of the character string;

or

a series of tapping gestures at regions of the presence-sensitive screen associated with ones of the keys for letters of the character string;

receiving, by the computing device, a tapping gesture at a location of the presence-sensitive screen associated with the key for the generic punctuation mark character.

3. The method of claim 1, wherein outputting the plurality of punctuation marks for display comprises:

outputting by the computing device, a graphical keyboard for display, the graphical keyboard including keys associated with non-generic punctuation marks.

4. The method of claim 1, wherein outputting the plurality of punctuation marks for display comprises, responsive to receiving an indication that a user has finished entering the character string, outputting, by the computing device, the plurality of punctuation marks for display.

5. The method of claim 4, wherein the indication that the user has finished entering the character string comprises an indication of user input to send to another computing device a message that includes the character string.

6. The method of claim 1, further comprising:

determining, by the computing device, a ranked set of suggested punctuation marks for the generic punctuation mark character in the character string; and

wherein outputting the plurality of punctuation marks for display comprises;

outputting, by the computing device, for display, a suggestion element that includes a highest-ranked punctuation mark of the ranked set of suggested punctuation marks.

7. The method of claim 6, wherein determining the ranked set of suggested punctuation marks comprises:

determining, by the computing device, a rank of a suggested punctuation mark based at least in part on data regarding a number of times that the user of the computing device has inputted or otherwise selected the punctuation mark in punctuated versions of the character string.

8. The method of claim 7, wherein determining the rank of the suggested punctuation mark comprises:

identifying, by the computing device, in a corpus, punctuated versions of the character string; and

determining, by the computing device, based on a number of times that the user of the computing device has selected a punctuated version of the character string that includes the suggested punctuation mark at a location that corresponds to the location of the generic punctuation mark character, a ranking order of the suggested punctuation mark.

9. The method of claim 1, wherein the character string includes a plurality of instances of the generic punctuation mark character, the method comprising:

for each respective instance of the generic punctuation mark character of the plurality of instances of the generic punctuation mark characters in the character string;

outputting, by the computing device, the plurality of punctuation marks for display;

receiving, by the computing device, an indication of a user selection of a respective punctuation mark from among the plurality of punctuation marks; and

outputting, by the computing device, for display, a respective version of the character string including the respective punctuation mark in the character string in place of the respective instance of the generic punctuation mark character.

10. A computing device comprising one or more processors configured to:

receive one or more indications of user input of a character string that comprises one or more non-punctuation characters and a generic punctuation mark character, the generic punctuation mark character being a stand-in for any punctuation mark in a plurality of punctuation marks;

output the character string for display;

output the plurality of punctuation marks for display; and

responsive to receiving an indication of a user selection of a particular punctuation mark from among the plurality of punctuation marks, output, for display, a version of the character string including the particular punctuation mark in place of the generic punctuation mark character.

11. The computing device of claim 10, wherein:

the one or more processors are configured such that, prior to receiving the one or more indications of user input of the character string, the one or more processors output, for display, a graphical keyboard comprising keys for characters and a key for a generic punctuation mark character; and

the one or more processors are configured to;

receive at least one of;

an indication of a movement of an input object over regions of a presence-sensitive screen associated with ones of the keys for letters of the character string;

or

a series of tapping gestures at regions of the presence-sensitive screen associated with ones of the keys for letters of the character string;

receive a tapping gesture at a location of the presence-sensitive screen associated with the key for the generic punctuation mark character.

12. The computing device of claim 10, wherein the one or more processors are configured such that when outputting the plurality of punctuation marks for display, the one or more processors:

output a graphical keyboard for display, the graphical keyboard including keys associated with non-generic punctuation marks.

13. The computing device of claim 10, wherein the one or more processors are configured to output the plurality of punctuation marks for display responsive to receiving an indication that a user has finished entering the character string.

14. The computing device of claim 10, wherein:

the one or more processors are configured to determine a ranked set of suggested punctuation marks for the generic punctuation mark character in the character string; and

the one or more processors the configured such that, when outputting the plurality of punctuation marks for display, the one or more processors output, for display, a suggestion element that includes a highest-ranked punctuation mark of the ranked set of suggested punctuation marks.

15. The computing device of claim 14, wherein the one or more processors are configured such that when determining the ranked set of suggested punctuation marks, the one or more processors:

determine a rank of a suggested punctuation mark based at least in part on data regarding a number of times that the user of the computing device has inputted or otherwise selected the punctuation mark in punctuated versions of the character string.

16. The computing device of claim 10, wherein:

the character string includes a plurality of instances of the generic punctuation mark character; and

the one or more processors are configured such that, responsive to receiving the indication that the user has finished entering the character string, the one or more processors;

for each respective instance of the generic punctuation mark character of the plurality of instances of the generic punctuation mark characters in the character string;

output the plurality of punctuation marks for display;

receive an indication of a user selection of a respective punctuation mark from among the plurality of punctuation marks; and

output, for display, a respective version of the character string including the respective punctuation mark in the character string in place of the respective instance of the generic punctuation mark character.

17. A non-transitory computer-readable data storage medium having instructions stored thereon that, when executed, cause one or more processors of a computing device to:

receive one or more indications of user input of a character string that comprises one or more non-punctuation characters and a generic punctuation mark character, the generic punctuation mark character being a stand-in for any punctuation mark in a plurality of punctuation marks;

output the character string for display;

output the plurality of punctuation marks for display; and

responsive to receiving an indication of a user selection of a particular punctuation mark from among the plurality of punctuation marks, output, for display, a version of the character string including the particular punctuation mark in place of the generic punctuation mark character.

18. The non-transitory computer-readable data storage medium of claim 17, wherein, when outputting the plurality of punctuation marks for display, the instructions cause the one or more processors to:

output a graphical keyboard for display, the graphical keyboard including keys associated with non-generic punctuation marks.

19. The non-transitory computer-readable data storage medium of claim 17, wherein:

the instructions cause the one or more processors to determine a ranked set of suggested punctuation marks for the generic punctuation mark character in the character string; and

when outputting the plurality of punctuation marks for display, the instructions cause the one or more processors to output, for display, a suggestion element that includes a highest-ranked punctuation mark of the ranked set of suggested punctuation marks.

20. The non-transitory computer-readable data storage medium of claim 17, wherein:

the character string includes a plurality of instances of the generic punctuation mark character; and

the instructions configure the one or more processors such that, responsive to receiving an indication that a user has finished entering the character string, the one or more processors;

for each respective instance of the generic punctuation mark character of the plurality of instances of the generic punctuation mark characters in the character string;

output the plurality of punctuation marks for display;

receive an indication of a user selection of a respective punctuation mark from among the plurality of punctuation marks; and

output, for display, a respective version of the character string including the respective punctuation mark in the character string in place of the respective instance of the generic punctuation mark character.