Systems and methods for character string auto-suggestion based on degree of difficulty

Patent metadata

Field	Value
Publication number	US-2015205857-A1
Application number	US-201514676690-A
Country	US
Kind code	A1
Filing date	Apr 1, 2015
Priority date	Dec 5, 2012
Publication date	Jul 23, 2015
Grant date	—

Abstract

In one embodiment, the method includes a computing device receiving one or more characters as a user enters the characters into a graphical user interface (GUI) of the computing device. The method also includes the computing device determining one or more auto-suggestions, where each of the auto-suggestions presents a character string determined based at least in part on the entered characters. The method also includes the computing device determining a degree of difficulty of the user completing the respective character string for each of the auto-suggestions. The method further includes, for each of the auto-suggestions, if the degree of difficulty is at least approximately equal to or exceeds a pre-determined threshold, the computing device providing to the user the auto-suggestion for completing the character string.

First claim

What is claimed is:

1 . A method comprising:
by a computing device, receiving one or more characters as a user enters the characters into a graphical user interface (GUI) of the computing device; by the computing device, determining one or more auto-suggestions, each of the auto-suggestions presenting a character string determined based at least in part on the entered characters; by the computing device, determining, for each of the auto-suggestions, a degree of difficulty of the user completing the respective character string; and by the computing device, for each of the auto-suggestions, if the degree of difficulty is at least approximately equal to or exceeds a pre-determined threshold, providing to the user the auto-suggestion for completing the character string.

2 . The method of claim 1 , wherein the degree of difficulty of the user completing the character string is based at least in part on one or more indications of input difficulty of the character string.

3 . The method of claim 2 , wherein the indications of input difficulty comprise:
a length of the character string; a number of keyboard shifts associated with entering the character string; a number of special characters in the character string; or a number of capitalizations in the character string.

4 . The method of claim 2 , wherein a weighting factor is applied to one or more of the indications of input difficulty.

5 . The method of claim 4 , wherein the weighting factor is determined by the user.

6 . The method of claim 4 , wherein at least one of the weighting factors is determined by a manufacturer of the computing device.

7 . The method of claim 1 , wherein the pre-determined threshold is based on:
at least one of the indications of input difficulty; a value; a letter grade; or a grouping.

8 . The method of claim 1 , wherein the degree of difficulty is approximately equal to the pre-determined threshold when the degree of difficulty is substantially within a rate of error associated with the pre-determined threshold.

9 . The method of claim 8 , wherein the rate of error comprises a rate of error for determining the degree of difficulty of the user completing the character string.

10 . One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
receive one or more characters as a user enters the characters into a graphical user interface (GUI) of a computing device; determine one or more auto-suggestions, each of the auto-suggestions presenting a character string determined based at least in part on the entered characters; determine, for each of the auto-suggestions, a degree of difficulty of the user completing the respective character string; provide, for each of the auto-suggestions, if the degree of difficulty is at least approximately equal to or exceeds a pre-determined threshold, to the user the auto-suggestion for completing the character string.

11 . The media of claim 10 , wherein the degree of difficulty of the user completing the character string is based at least in part on one or more indications of input difficulty of the character string.

12 . The media of claim 11 , wherein the indications of input difficulty comprise:
a length of the character string; a number of keyboard shifts associated with entering the character string; a number of special characters in the character string; or a number of capitalizations in the character string.

13 . The media of claim 11 , wherein a weighting factor is applied to one or more of the indications of input difficulty.

14 . The media of claim 13 , wherein at least one of the weighting factors is determined by a manufacturer of the computing device.

15 . The media of claim 10 , wherein the pre-determined threshold is based on:
at least one of the indications of input difficulty; a value; a letter grade; or a grouping.

16 . A system comprising:
one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
receive one or more characters as a user enters the characters into a graphical user interface (GUI) of a computing device;
determine one or more auto-suggestions, each of the auto-suggestions presenting a character string determined based at least in part on the entered characters;
determine, for each of the auto-suggestions, a degree of difficulty of the user completing the respective character string;
provide, for each of the auto-suggestions, if the degree of difficulty is at least approximately equal to or exceeds a pre-determined threshold, to the user the auto-suggestion for completing the character string.

17 . The system of claim 16 , wherein the degree of difficulty of the user completing the character string is based at least in part on one or more indications of input difficulty of the character string.

18 . The system of claim 17 , wherein the indications of input difficulty comprise:
a length of the character string; a number of keyboard shifts associated with entering the character string; a number of special characters in the character string; or a number of capitalizations in the character string.

19 . The system of claim 17 , wherein a weighting factor is applied to one or more of the indications of input difficulty.

20 . The system of claim 16 , wherein the pre-determined threshold is based on:
at least one of the indications of input difficulty; a value; a letter grade; or a grouping.

Assignees

• Facebook Inc

Inventors

• Yuen Jenny
• St Clair Luke

Classifications

• G06F40/274 Primary

  Converting codes to words; Guess-ahead of partial word inputs · CPC title

• G06F3/04842

  Selection of displayed objects or displayed text elements (G06F3/0482 takes precedence) · CPC title

• G06F40/232

  Orthographic correction, e.g. spell checking or vowelisation · CPC title

• G06F40/253

  Grammatical analysis; Style critique · CPC title

• G06F16/334

  Query execution (filtering based on additional data G06F16/335) · CPC title