Device incorporating improved text input mechanism

• US 8,374,850 B2
• Filed: 09/12/2011
• Issued: 02/12/2013
• Est. Priority Date: 05/18/2005
• Status: Active Grant

• Current Assignee: VL Collective IP, LLC (VideoLabs, Inc.)
• Original Assignee: Neuer Wall Treuhand GmbH
• Inventors: Assadollahi, Ramin Oliver
• Primary Examiner(s): GUERRA-ERAZO, EDGAR X
• Application Number:
  US13/229,769
• Publication Number:
  US 20120005576A1
• Time in Patent Office: 519 Days
• Field of Search: 704/4, 704/6, 704/9, 704/10, 715/811, 715/708, 710/67
• US Class Current: 704/10
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A device including a display screen for displaying m-words of data, a text entry device for entering data, a processor receiving data from the text entry device and causing it to be displayed on the display screen. Upon activation the processor initializes a precursor to a predefined value. The device further includes a non-volatile memory storing a dictionary containing a plurality of entries, each entry including an index, a candidate word, and a score. The processor selects a list of n-number of candidate words from the dictionary whose index matches the precursor, and causes m-number of candidate words from the list of candidate words to be displayed on the display screen. The processor causes the display to prompt the user to select one of the displayed candidate words or enter a desired word using the text entry device.

Claims

1. An apparatus comprising a processor and a memory storing a computer program, the memory and computer program being configured to, with the processor, cause the apparatus to at least:

receive text input data;

cause the text input data to be displayed;

cause a precursor to be defined as one or more words;

reference a dictionary containing a plurality of entries, each said entry including an index, and a candidate word;

select a list of n-number of candidate words from said dictionary whose index matches the precursor, where n≧

1;

either;

in an instance in which m>

n and the precursor comprises two or more words;

cause n-number of candidate words from said list of candidate words to be displayed,

cause the precursor to be shortened by causing one or more words to be deleted from the precursor,

select a supplemental list of candidate words from said dictionary whose index matches the shortened precursor, and

cause m−

n number or less of said supplemental candidate words to be displayed;

or, in an instance in which n>

m;

cause the precursor to be lengthened by causing one or more words to be added to the precursor,

select an alternate list of candidate words from said dictionary whose index matches the lengthened precursor, and

cause m-number or less of candidate words from the alternate list to be displayed;

and cause a prompt to be displayed, the prompt enabling a user to either select one of the displayed candidate words or enter a desired word;

wherein m comprises a maximum number of candidate words capable of being caused to be displayed.

2. The apparatus according to claim 1, wherein said apparatus is caused to, in an initial state, before receiving any text entry, causing the precursor to be initialized by defining the precursor as a predefined word.

3. The apparatus according to claim 2, wherein the predefined word is “

.”

(a period).

4. The apparatus according to claim 1, wherein the dictionary comprises a pre-defined x-gram dictionary compiled by examining a body of text for x-word phrases, x being an integer greater than 1.

5. The apparatus according to claim 1, wherein the dictionary comprises a fixed pre-defined dictionary and a user-defined dictionary.

6. The apparatus according to claim 1, wherein said apparatus is further caused to define the precursor as the candidate word or desired word selected or entered by the user and cause a new list of candidate words corresponding to the updated precursor to be displayed.

7. The apparatus according to claim 1, wherein:

said precursor is greater than one word in length, and

the apparatus is further caused to, in response to the selection of a candidate word;

cause the precursor to be updated by causing the selected candidate word to be appended to the end of the precursor and causing the leading word to be deleted,

select a new list of candidate words whose index matches the updated precursor, and

cause m-number or less of candidate words from the new list of candidate words to be displayed.

8. The apparatus according to claim 1, wherein said dictionary further contains at least one score respectively associated with at least one of the plurality of entries, and further wherein the apparatus is further caused to cause said m-number of candidate words to be displayed in an order corresponding to their respective score.

9. The apparatus according to claim 1, wherein:

said dictionary further contains at least one score respectively associated with at least one of the plurality of entries; and

,

in an instance in which m is less than n the apparatus is further caused to cause the m-number of candidate words having the highest score from said list of candidate words to be displayed.

10. The apparatus according to claim 1, wherein said dictionary further contains at least one score respectively associated with at least one of the plurality of entries, and said apparatus is further caused to periodically cause the score of the at least ones of said candidate words to be updated to reflect a frequency of usage.

11. The apparatus according to claim 1, wherein said apparatus is further caused to, in an instance in which a match between at least one said index stored in said dictionary and said precursor does not exist, cause a new entry to be created in said dictionary, the index of the new entry being said precursor and the candidate word of the new entry being the desired word entered by the user.

12. The apparatus according to claim 1, wherein the apparatus is further caused to, in an instance in which the user enters a character of the desired word instead of selecting one of the displayed candidate words, cause to be filtered out of the displayed candidate words, all candidate words not beginning with the entered character independent of a capitalization of the displayed m-number of candidate words.

13. The apparatus according to claim 1, wherein said dictionary further contains at least one score respectively associated with at least one of the plurality of entries;

and wherein said apparatus is caused to cause only candidate words whose score exceeds a threshold value to be displayed.

26. The apparatus of claim 1, wherein the index and precursor comprise one or more word classes and further wherein the apparatus is caused to select a list of n-number of candidate words from said dictionary whose index matches the precursor by selecting a list of n-number of candidate words from said dictionary whose index matches the precursor according to one or more grammatical rules.

14. A method comprising:

causing a precursor to be defined as one or more words;

receiving text input data;

causing the text input data to be displayed;

referencing a dictionary containing a plurality of entries, each said entry including an index and a candidate word;

selecting, from the dictionary, a list of n-number of candidate words whose index matches the precursor, where n≧

1;

either;

in an instance in which m>

n and the precursor comprises two or more words;

causing n-number of candidate words from said list of candidate words to be displayed,

causing the precursor to be shortened by causing one or more words to be deleted from the precursor,

selecting a supplemental list of candidate words from said dictionary whose index matches the shortened precursor, and

causing m−

n number or less of said supplemental candidate words to be displayed;

or, in an instance in which n>

m;

causing the precursor to be lengthened by causing one or more words to be added to the precursor,

selecting an alternate list of candidate words from said dictionary whose index matches the lengthened precursor, and

causing m-number or less of candidate words from the alternate list to be displayed;

and causing a prompt to be displayed, the prompt enabling a user to either select one of the displayed candidate words or enter a desired word;

wherein m comprises a maximum number of candidate words capable of being caused to be displayed.

15. The method according to claim 14, further comprising, in an initial state, before receiving any text input data causing the precursor to be initialized by causing the precursor to be defined as a predefined word.

16. The method according to claim 14, wherein the predefined word is a “

.”

(a period).

17. The method according to claim 14, wherein the dictionary comprises a pre-defined x-gram dictionary compiled by examining a body of text for x-word phrases, x being an integer greater than 1.

18. The method according to claim 14, wherein said dictionary further contains at least one score respectively associated with at least one of the plurality of entries;

and wherein causing said candidate words to be displayed comprises causing said candidate words to be displayed in an order corresponding to their respective score.

19. The method according to claim 14, wherein the precursor is greater than one word in length, the method further comprising:

in response to the selection of a candidate word;

causing the precursor to be updated by causing the selected candidate word to be appended to the end of the precursor and causing the leading word to be deleted from the precursor;

selecting a new list of candidate words whose index matches the updated precursor; and

causing m-number or less of candidate words from the new list of candidate words to be displayed.

20. The method according to claim 14, wherein said dictionary further contains at least one score respectively associated with at least one of the plurality of entries and further comprising causing the at least one score to be updated to reflect a frequency of usage.

21. The method according to claim 14, further comprising, in an instance in which a match between at least one said index stored in said dictionary and said precursor does not exist, causing a new entry to be created in said dictionary, the index of the new entry being said precursor and the candidate word of the new entry being the desired word entered by the user.

22. The method according to claim 14, further comprising, in an instance in which the user enters a character of the desired word instead of selecting one of said displayed candidate words, cause to be filtered out of the displayed candidate words, all candidate words not beginning with the entered character independent of a capitalization of the displayed candidate words.

23. A computer program product comprising a non-transitory computer-readable medium storing program code configured to, upon execution, cause an apparatus comprising a processor to perform the method according to claim 14 when the program code is executed by the processor.

27. The method of claim 14, wherein the index and precursor comprise one or more word classes and further wherein selecting a list of n-number of candidate words from said dictionary whose index matches the precursor comprises selecting a list of n-number of candidate words from said dictionary whose index matches the precursor according to one or more grammatical rules.

24. A device, comprising:

a display screen configured to display m-words of data;

a text entry device configured to enter data;

an apparatus operably connected to the display screen and text entry device and comprising a processor and a memory storing a computer program, the memory and computer program being configured to, with the processor, cause the apparatus to at least;

receive data from the text entry device and cause it to be displayed on the display screen;

cause a precursor to be defined as one or more words;

reference a pre-defined x-gram dictionary containing a plurality of entries, where x≧

2, each said x-gram dictionary entry including an index, a candidate word and a score;

select a list of n-number of candidate words from said dictionary whose index matches the precursor, where n≧

1; and

cause m-number of candidate words from said list of candidate words to be displayed on said display screen, where m>

1;

either;

in an instance in which m>

n and the precursor comprises two or more words;

cause n-number of candidate words from said list of candidate words to be displayed on the display screen,

cause the precursor to be shortened by causing one or more words to be deleted from the precursor,

select a supplemental list of candidate words from said dictionary whose index matches the shortened precursor, and

cause m−

n number or less of said supplemental candidate words to be displayed on the display screen;

or, in an instance in which n>

m;

cause the precursor to be lengthened by causing one or more words to be added to the precursor,

select an alternate list of candidate words from said dictionary whose index matches the lengthened precursor, and

cause m-number or less of candidate words from the alternate list to be displayed on the display screen;

cause a prompt to be displayed on the display screen, the prompt enabling a user to select one of the displayed candidate words or enter a desired word using said text entry device; and

wherein m comprises a maximum number of candidate words capable of being caused to be displayed on the display.

25. The device according to claim 24, wherein said apparatus is further caused to, in an initial state, before entry of any character in said text entry device, cause the precursor to be initialized by causing the precursor to be defined as a predefined word, and further wherein the apparatus is caused to cause said list of n-number of candidate words to be displayed before the user has entered a precursor.