US 9,176,948 B2Granted

Client/server-based statistical phrase distribution display and associated text entry technique

AssigneeGoogle Inc.

InventorsJeffrey Sorensen, Megan Teresa Ghastin, Ananya Misra, Ravindran Rajakumar, Julia Anna Maria Neidert

Life of this patent

Estimating the term…

Loading patent…

Abstract

A computer-implemented technique for client/server-based statistical phrase distribution display and text entry includes transmitting a portion of an input entered by a user from a client device to a server having a language model. The input includes a text word or a speech input. The technique further includes receiving responses generated by the language model based on the portion of the input, where each of the responses includes words likely to follow the input, and displaying a tree structure that includes the responses arranged into a plurality of levels. Words in a first portion of each of the responses are included in a first level and are shown on the display. Words in a second portion of each of the responses are included in a second level and subsequent levels and are not shown on the display.

Claims20

Dependent claims

A computer-implemented method comprising:

receiving, via a user interface of a client device, a first input from a user, wherein the first input includes a first text word or a first speech input;
transmitting, via a transmit module of the client device, a portion of the first input to a server, wherein the server includes a language model;
receiving, via a receive module of the client device, a first plurality of responses generated by the language model based on the portion of the first input, wherein each of the first plurality of the responses includes words likely to follow the first input;
displaying, on a display of the client device, a tree structure that includes the first plurality of responses arranged into a plurality of levels, wherein words in a first portion of each of the first plurality of responses are included in a first level of the plurality of levels and are shown on the display, and wherein words in a second portion of each of the first plurality of responses are included in a second level and subsequent levels of the plurality of levels and are not shown on the display;
receiving a second input from the user, wherein the second input includes (i) a second text word or a second speech input entered by the user or (ii) a word selected by the user by zooming in on the words in the second level or one of the subsequent levels;
appending the second input to the first input to obtain an appended input;
transmitting a portion of the appended input to the server;
receiving a second plurality of responses generated by the language model based on the portion of the appended input;
and
updating the tree structure based on the second plurality of responses.

7 more elements

A computer-implemented method comprising:

receiving, at a client device, an input from a user, wherein the input includes a text word or a speech input;
transmitting, via the client device, a portion of the input to a server that includes a language model;
receiving, at the client device, a plurality of responses generated by the language model based on the portion of the input, wherein each of the plurality of the responses including words likely to follow the input;
and
displaying, on a display of the client device, a tree structure that includes the plurality of responses arranged into a plurality of levels,
wherein words in a first portion of each of the plurality of responses are included in a first level of the plurality of levels and are shown on the display, and
wherein words in a second portion of each of the plurality of responses are included in a second level and subsequent levels of the plurality of levels and are not shown on the display.

4 more elements

A computer-implemented method comprising:

receiving, at a client device, a first input from a user, wherein the first input includes a text word or a speech input;
transmitting, via the client device, a portion of the first input to a server that includes a first language model and a second language model;
receiving, at the client device, (i) a first plurality of responses generated by the first language model based on the portion of the first input and (ii) a second plurality of responses generated by the second language model based on the portion of the first input, wherein each of the first plurality of the responses and each of the second plurality of the responses include words likely to follow the first input;
and
displaying, on a display of the client device, a first tree structure that includes the first plurality of responses arranged into a first plurality of levels, and a second tree structure that includes the second plurality of responses arranged into a second plurality of levels,
wherein words in a first portion of each of the first plurality of responses are included in a first level of the first plurality of levels of the first tree structure and are shown on the display,
wherein words in a second portion of each of the first plurality of responses are included in a second level and subsequent levels of the first plurality of levels of the first tree structure and are not shown on the display,
wherein words in a first portion of each of the second plurality of responses are included in a first level of the second plurality of levels of the second tree structure and are shown on the display, and
wherein words in a second portion of each of the second plurality of responses are included in a second level and subsequent levels of the second plurality of levels of the second tree structure and are not shown on the display.

6 more elements

Dependencies are inferred from the claim text.