Granted Patent B2

US 12,380,722 · App. 17/563,848 · Granted Aug 5, 2025

Inventors: Vasyl Pihur (Santa Monica, CA); Scott Thompson (Santa Monica, CA)

Assignee: Snap Inc.

G06V30/1983G06V30/19113G06V30/19167

Abstract

Claims (62)

1. A method comprising:

receiving, from a client device, a query against a corpus of text strings, the query comprising a string of characters received via a keyboard displayed within a graphical user interface (GUI) of the client device;

responsive to the receiving the query against the corpus of text strings, causing the client device to perform operations at the client device that include:

applying a modification to the string of characters;

generating one or more bigrams based on the string of characters that include the modification;

assigning weights to each bigram among the one or more bigrams based on a keyboard type of the keyboard displayed within the GUI of the client device, and an order of the one or more bigrams;

generating a hash-map that comprises a set of values and a key, the set of values including the weights of the one or more bigrams, and the key comprising the one or more bigrams;

determining a bigram distance between each of the one or more bigrams within the hash-map and at least a bigram of a text string from the corpus of text strings;

selecting the text string from the corpus of text strings based on the bigram distance between each of the one or more bigrams within the hash-map and the bigram of the text string; and

causing display of a presentation of a set of search results at the client device, the presentation of the set of search results including at least the text string.

2. The method of claim 1 , wherein the modifying the string of characters further comprises:

adding a space prior to the string of characters.

3. The method of claim 1 , wherein the one or more bigrams include a skip bigram.

4. The method of claim 1 , wherein the selecting the text string from the corpus of text strings based on the bigram distance between each of the one or more bigrams within the hash-map and the bigram of the text string further comprises:

performing a comparison of the bigram distance with a threshold value; and

selecting the text string based on the comparison.

5. The method of claim 1 , wherein the assigning weights to each bigram among the one or more bigrams is based on one or more factors that include a keyboard type associated with the client device.

6. The method of claim 1 , wherein the causing display of the presentation of the set of search results further comprises:

determining a ranking of the text string among the set of search results based on at least the bigram distance; and

displaying the text string among the presentation of the set of search results based on the ranking.

7. The method of claim 1 , wherein the receiving the query of the corpus of text strings further comprises:

receiving a user input that comprises the string of characters;

generating the query based on the string of characters; and

uploading the corpus of text string to the client device.

8. A system comprising:

a memory; and

at least one hardware processor coupled to the memory and comprising instructions that causes the system to perform operations comprising:

receiving, from a client device, a query against a corpus of text strings, the query comprising a string of characters received via a keyboard displayed within a graphical user interface (GUI) of the client device;

responsive to the receiving the query against the corpus of text strings, causing the client device to perform operations at the client device that include:

applying a modification to the string of characters;

generating one or more bigrams based on the string of characters that include the modification;

assigning weights to each bigram among the one or more bigrams based on a keyboard type of the keyboard displayed within the GUI of the client device, and an order of the one or more bigrams;

generating a hash-map that comprises a set of values and a key, the set of values including the weights of the one or more bigrams, and the key comprising the one or more bigrams;

determining a bigram distance between each of the one or more bigrams within the hash-map and at least a bigram of a text string from the corpus of text strings;

selecting the text string from the corpus of text strings based on the bigram distance between each of the one or more bigrams within the hash-map and the bigram of the text string; and

causing display of a presentation of a set of search results at the client device, the presentation of the set of search results including at least the text string.

9. The system of claim 8 , wherein the modifying the string of characters further comprises:

adding a space prior to the string of characters.

10. The system of claim 8 , wherein the one or more bigrams include a skip bigram.

11. The system of claim 8 , wherein the selecting the text string from the corpus of text strings based on the bigram distance between each of the one or more bigrams within the hash-map and the bigram of the text string further comprises:

performing a comparison of the bigram distance with a threshold value; and

selecting the text string based on the comparison.

12. The system of claim 8 , wherein the assigning weights to each bigram among the one or more bigrams is based on one or more factors that include a keyboard type associated with the client device.

13. The system of claim 8 , wherein the causing display of the presentation of the set of search results further comprises:

determining a ranking of the text string among the set of search results based on at least the bigram distance; and

displaying the text string among the presentation of the set of search results based on the ranking.

14. A non-transitory machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

receiving, from a client device, a query against a corpus of text strings, the query comprising a string of characters received via a keyboard displayed within a graphical user interface (GUI) of the client device;

responsive to the receiving the query against the corpus of text strings, causing the client device to perform operations at the client device that include:

applying a modification to the string of characters;

generating one or more bigrams based on the string of characters that include the modification;

assigning weights to each bigram among the one or more bigrams based on a keyboard type of the keyboard displayed within the GUI of the client device, and an order of the one or more bigrams;

generating a hash-map that comprises a set of values and a key, the set of values including the weights of the one or more bigrams, and the key comprising the one or more bigrams;

determining a bigram distance between each of the one or more bigrams within the hash-map and at least a bigram of a text string from the corpus of text strings;

selecting the text string from the corpus of text strings based on the bigram distance between each of the one or more bigrams within the hash-map and the bigram of the text string; and

causing display of a presentation of a set of search results at the client device, the presentation of the set of search results including at least the text string.

15. The non-transitory machine-readable storage medium of claim 14 , wherein the modifying the string of characters further comprises:

adding a space prior to the string of characters.

16. The non-transitory machine-readable storage medium of claim 14 , wherein the one or more bigrams include a skip bigram.

17. The non-transitory machine-readable storage medium of claim 14 , wherein the selecting the text string from the corpus of text strings based on the bigram distance between each of the one or more bigrams within the hash-map and the bigram of the text string further comprises:

performing a comparison of the bigram distance with a threshold value; and

selecting the text string based on the comparison.

Assignments (1)

Continuity (1)

References Cited (46)