Autocompletion of filename based on text in a file to be saved

• US 9,471,581 B1
• Filed: 01/29/2016
• Issued: 10/18/2016
• Est. Priority Date: 02/23/2013
• Status: Expired due to Fees

• Current Assignee: Advanced Research LLC
• Original Assignee: Bryant Christopher Lee
• Inventors: Lee, Bryant Christopher
• Primary Examiner(s): Tran, Anh Tai
• Application Number:
  US15/009,956
• Time in Patent Office: 263 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/148 File search processing
• CPC Class Codes: G06F 16/16 File or folder operations, e.g. details of user interfaces specifically adapted to file systems
• CPC Class Codes: G06F 16/164 File meta data generation
• CPC Class Codes: G06F 16/168 Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs query results presentation G06F16/156
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

A method and system may be used to save a file. In the method and system, text may be received from the user as an initial entry of a file name for the saving of the file. The method and system may propose one or more autocompletions of the user'"'"'s entry based on text in the file to be saved.

Claims

1. A method for suggesting one or more autocompletions to a file name for a file to save, the method performed by a computer system, the method comprising:

building an autocomplete dictionary based on text in a file by adding at least some text from the file to the autocomplete dictionary;

receiving a request from a user to save the file;

in response to the request from the user to save the file, the computer system presenting a user interface element for specifying a name for the file to be saved, the user interface element configured to receive text entry;

receiving text entry from the user in the user interface element;

submitting at least a portion of the text entry of the user to the autocomplete dictionary in order to search the autocomplete dictionary;

in response to the search based on the portion of the text entry of the user, receiving from the autocomplete dictionary one or more proposed autocompletions, each of the one or more proposed autocompletions containing the portion of the text entry of the user as a prefix and at least one of the one or more proposed autocompletions containing text from the file;

presenting, by the computer system, the one or more proposed autocompletions to the user.

2. The method of claim 1, further comprising providing at least one proposed autocompletion of the portion of the text entry of the user based on one or more names of files on a computer storage device connected to the computer system.

3. The method of claim 1, further comprising providing at least one proposed autocompletion of the portion of the text entry of the user based on a list of common words of a language.

4. The method of claim 1, wherein the autocomplete dictionary comprises a trie data structure.

5. The method of claim 1, further comprising receiving additional text input from the user in the user interface element for specifying the name for the file;

and

presenting at least one new proposed autocompletion of the text entry of the user, wherein the at least one new proposed autocompletion is retrieved from the autocomplete dictionary and is based on text in the file.

6. The method of claim 1, wherein the portion of the text entry of the user that is submitted in order to search the autocomplete dictionary comprises the entire text entry of the user in the user interface element for specifying the name for the file.

7. The method of claim 1, wherein text from the file is added to the autocomplete dictionary only if the text exceeds a prominence threshold.

8. The method of claim 1, wherein the autocomplete dictionary contains only text from the file as available autocompletions.

9. The method of claim 1, wherein the autocomplete dictionary stores single words from the text of the file and phrases of multiple words from the text of the file.

10. The method of claim 1, wherein at least two proposed autocompletions are presented, and the method further comprises ranking the at least two proposed autocompletions based on their frequency of occurrence as text in the file.

11. A non-transitory computer-readable medium containing instructions for suggesting one or more autocompletions to a file name for a file to save, the instructions for execution by a computer system, the non-transitory computer-readable medium comprising:

instructions for building an autocomplete dictionary based on text in a file by adding at least some text from the file to the autocomplete dictionary;

instructions for receiving a request from a user to save the file;

instructions for, in response to the request from the user to save the file, the computer system presenting a user interface element for specifying a name for the file to be saved, the user interface element configured to receive text entry;

instructions for receiving text entry from the user in the user interface element;

instructions for submitting at least a portion of the text entry of the user to the autocomplete dictionary in order to search the autocomplete dictionary;

instructions for, in response to the search based on the portion of the text entry of the user, receiving from the autocomplete dictionary one or more proposed autocompletions, each of the one or more proposed autocompletions containing the portion of the text entry of the user as a prefix and at least one of the one or more proposed autocompletions containing text from the file;

instructions for presenting, by the computer system, the one or more proposed autocompletions to the user.

12. The non-transitory computer-readable medium of claim 11, further comprising instructions for providing at least one proposed autocompletion of the portion of the text entry of the user based on one or more names of files on a computer storage device connected to the computer system.

13. The non-transitory computer-readable medium of claim 11, further comprising instructions for providing at least one proposed autocompletion of the portion of the text entry of the user based on a list of common words of a language.

14. The non-transitory computer-readable medium of claim 11, wherein the autocomplete dictionary comprises a trie data structure.

15. The non-transitory computer-readable medium of claim 11, further comprising instructions for receiving additional text input from the user in the user interface element for specifying the name for the file;

and

instructions for presenting at least one new proposed autocompletion of the text entry of the user, wherein the at least one new proposed autocompletion is retrieved from the autocomplete dictionary and is based on text in the file.

16. The non-transitory computer-readable medium of claim 11, wherein the portion of the text entry of the user that is submitted in order to search the autocomplete dictionary comprises the entire text entry of the user in the user interface element for specifying the name for the file.

17. The non-transitory computer-readable medium of claim 11, wherein the instructions for building the autocomplete dictionary only add text from the file to the autocomplete dictionary if the text exceeds a prominence threshold.

18. The non-transitory computer-readable medium of claim 11, wherein the autocomplete dictionary contains only text from the file as available autocompletions.

19. The non-transitory computer-readable medium of claim 11, wherein the autocomplete dictionary stores single words from the text of the file and phrases of multiple words from the text of the file.

20. The non-transitory computer-readable medium of claim 11, wherein the instructions for presenting the one or more proposed autocompletions to the user present at least two proposed autocompletions, and the non-transitory computer-readable medium further comprises instructions for ranking the at least two proposed autocompletions based on their frequency of occurrence as text in the file.