SYSTEM AND METHOD FOR UTILIZING MEMORY EFFICIENT DATA STRUCTURES FOR EMOJI SUGGESTIONS

• US 20190087466A1
• Filed: 09/19/2018
• Published: 03/21/2019
• Est. Priority Date: 09/21/2017
• Status: Abandoned Application

• Current Assignee: Mz Ip Holdings, LLC (AppLovin Corporation)
• Original Assignee: Mz Ip Holdings, LLC (AppLovin Corporation)
• Inventors: Wang, Pidong, Kannan, Shivasankari, Bojja, Nikhil
• Application Number:
  US16/135,478
• Publication Number:
  US 20190087466A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: G06F 40/126 Character encoding
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

Implementations of the present disclosure are directed to a method, a system, and an article for suggesting emojis in electronic communication. An example method can include: providing a trie data structure on a client device, the trie data structure storing a dictionary and including a plurality of nodes, wherein at least one node in the trie data structure includes a children array including at least one of: an integer index for identifying a child node; and an array size corresponding to a number of child nodes for the at least one node; and detecting, by the client device, at least one character entered by a user in a user interface of the client device; identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and presenting the at least one emoji in the user interface for user selection.

Claims

1. A memory-efficient computer-implemented method for suggesting emojis in electronic communication, the method comprising:

providing a trie data structure on a client device, the trie data structure storing a dictionary and comprising a plurality of nodes,

wherein at least one node in the trie data structure comprises a children array comprising at least one of;

an integer index for identifying a child node; and

an array size corresponding to a number of child nodes for the at least one node; and

detecting, by the client device, at least one character entered by a user in a user interface of the client device;

identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and

presenting the at least one emoji in the user interface for user selection.

2. The method of claim 1, wherein the children array comprises the integer index for identifying the child node.

3. The method of claim 2, wherein the children array comprises a plurality of cells, and wherein the cells comprise a plurality of integer indices identifying a plurality of child nodes.

4. The method of claim 1, wherein the children array comprises the array size corresponding to the number of child nodes for the at least one node.

5. The method of claim 4, wherein the children array comprises at least one pointer for identifying at least one child node.

6. The method of claim 4, wherein the children array comprises the integer index for identifying the child node.

7. The method of claim 1, wherein identifying the at least one emoji comprises:

selecting a child node corresponding to the at least one character; and

determining that the child node comprises at the least one emoji.

8. The method of claim 7, wherein selecting the child node comprises:

detecting, by the client device, at least one additional character entered in the user interface; and

advancing from a parent node to the child node based on the at least one additional character.

9. The method of claim 1, wherein the at least one character forms a prefix to at least two words, and wherein identifying the at least one emoji comprises:

determining at least two child nodes, of the trie data structure, corresponding to the at least two words, each node of the at least two child nodes comprising a corresponding emoji list; and

compiling two or more emojis from the corresponding emoji lists to define the at least one emoji.

10. The method of claim 1, further comprising:

receiving a user selection of an emoji from the at least one emoji; and

presenting the selected emoji on the user interface.

11. A system for suggesting emojis in electronic communication, the system comprising:

one or more computer processors programmed to perform operations comprising;

providing a trie data structure on a client device, the trie data structure storing a dictionary and comprising a plurality of nodes,

wherein at least one node in the trie data structure comprises a children array comprising at least one of;

an integer index for identifying a child node; and

an array size corresponding to a number of child nodes for the at least one node; and

detecting, by the client device, at least one character entered by a user in a user interface of the client device;

identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and

presenting the at least one emoji in the user interface for user selection.

12. The system of claim 11, wherein the children array comprises the integer index for identifying the child node.

13. The system of claim 12, wherein the children array comprises a plurality of cells, and wherein the cells comprise a plurality of integer indices identifying a plurality of child nodes.

14. The system of claim 13, wherein the children array comprises the array size corresponding to the number of child nodes for the at least one node.

15. The system of claim 14, wherein the children array comprises the integer index for identifying the child node.

16. The system of claim 11, wherein identifying the at least one emoji comprises:

selecting a child node corresponding to the at least one character; and

determining that the child node comprises at the least one emoji.

17. The system of claim 16, wherein selecting the child node comprises:

detecting, by the client device, at least one additional character entered in the user interface; and

advancing from a parent node to the child node based on the at least one additional character.

18. The system of claim 11, wherein the at least one character forms a prefix to at least two words, and wherein identifying the at least one emoji comprises:

determining at least two child nodes, of the trie data structure, corresponding to the at least two words, each node of the at least two child nodes comprising a corresponding emoji list; and

compiling two or more emojis from the corresponding emoji lists to define the at least one emoji.

19. The system of claim 11, the operations further comprising:

receiving a user selection of an emoji from the at least one emoji; and

presenting the selected emoji on the user interface.

20. An article for suggesting emojis in electronic communication, the article comprising:

a non-transitory computer-readable medium having instructions stored thereon that, when executed by one or more computer processors, cause the computer processors to perform operations comprising;

providing a trie data structure on a client device, the trie data structure storing a dictionary and comprising a plurality of nodes,

wherein at least one node in the trie data structure comprises a children array comprising at least one of;

an integer index for identifying a child node; and

an array size corresponding to a number of child nodes for the at least one node; and

detecting, by the client device, at least one character entered by a user in a user interface of the client device;

identifying, using the trie data structure, at least one emoji corresponding to the at least one character; and

presenting the at least one emoji in the user interface for user selection.