# US 2015/0149880 A1 · Assisted punctuation of character strings

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149880 A1
- Document ID: US20150149880A1
- Status: Published application
- Kind: A1
- Application number: 14/599,801
- Filed: 2015-01-19
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: Benjamin Albert Azose
- Web page: https://patentgrep.com/patent/US20150149880A1

## CPC

- G06F 40/166: Editing, e.g. inserting or deleting
- 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
- G06F 40/197: Version control (for software G06F8/71)
- G06F 40/232: Orthographic correction, e.g. spell checking or vowelisation
- G06F 40/242: Dictionaries
- G06F 40/274: Converting codes to words; Guess-ahead of partial word inputs
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 6)

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.

### Claim 8 (depends on 7)

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.

### Claim 9 (depends on 1)

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.

### Claim 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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 10)

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.

### Claim 13 (depends on 10)

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.

### Claim 14 (depends on 10)

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.

### Claim 15 (depends on 14)

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.

### Claim 16 (depends on 10)

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.

### Claim 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.

### Claim 18 (depends on 17)

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.

### Claim 19 (depends on 17)

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.

### Claim 20 (depends on 17)

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.
