Efficient entry of words by disambiguation

• US 6,734,881 B1
• Filed: 02/25/2002
• Issued: 05/11/2004
• Est. Priority Date: 04/18/1995
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: Craig Alexander Will
• Inventors: Will, Craig Alexander
• Primary Examiner(s): Liang, Regina
• Application Number:
  US10/084,265
• Time in Patent Office: 806 Days
• Field of Search: 345/810, 345/811, 345/816, 345/817, 345/819, 345/859, 345/828, 345/841, 345/156, 345/157, 345/168, 345/184
• US Class Current: 715/811
• CPC Class Codes: G06F 1/1626 with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs]
• CPC Class Codes: G06F 15/0225 User interface arrangements, e.g. keyboard, display; Interfaces to other computer systems
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/0362 with detection of 1D translations or rotations of an operating part of the device, e.g. scroll wheels, sliders, knobs, rollers or belts
• CPC Class Codes: H01H 2019/146 Roller type actuators
• CPC Class Codes: H01H 25/008 Operating part movable both angularly and rectilinearly, the rectilinear movement being perpendicular to the axis of angular movement
• CPC Class Codes: H04M 1/2747 Scrolling on a display
• CPC Class Codes: H04M 1/2748 by matching character strings
• CPC Class Codes: H04M 1/275 implemented by means of portable electronic directories
• CPC Class Codes: H04M 1/72469 for operating the device by selecting functions from two or more displayed items, e.g. menus or icons
• CPC Class Codes: H04M 2250/70 methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation methods for entering alphabetical characters per se G06F3/0237

Abstract

A method and apparatus for entering words into a computer system. Letters contained in a desired word are entered ambiguously by selecting a group of letters rather than a single letter. Whenever it would be more efficient for the user to unambiguously indicate the letter for a particular letter position than to continue entering ambiguous groups of letters, the user is so notified. The extent to which that this is likely to improve efficiency may also be indicated. The sequence of ambiguous and unambiguous letters for different letter positions is used to retrieve from a dictionary those words consistent with the input and displaying them to the user, who then chooses the desired word. The approach is particularly applicable to very small devices that have a very limited number of keys or space on a display for a virtual keyboard.

Claims

1. A method for entering words into a computer system, comprising the steps of:

entering a sequence of two or more groups of characters into the computer system, each group ambiguously designating a character contained in a desired word;

displaying an indication that the desired word would be more efficiently found if a character in a group were unambiguously designated rather than an additional group of characters entered, should that determination be made.

2. The method of claim 1, wherein the indication suggesting an unambiguous designation comprises the display of a plurality of items, each item comprising a single character.

3. The method of claim 2, wherein the indication suggesting an unambiguous designation further comprises an indication of the magnitude of the increased efficiency resulting from unambiguously entering a single character rather than an ambiguous group of characters.

4. The method of claim 1, wherein the indication suggesting an unambiguous designation comprises an indication of the corresponding character position in the word.

5. The method of claim 1, wherein the determination that an unambiguous selection would be more efficient comprises the steps of:

calculating, for each letter position, a value of disambiguating the character group entered for that letter position;

selecting the letter position with the highest value in being disambiguated;

calculating a value of entering a new character group; and

comparing the value of disambiguating the character group corresponding to the letter position with the highest value in being disambiguated with the value of entering a new character group.

6. The method of claim 5, wherein the value of disambiguating the character group entered for a letter position includes a bias value that reflects the additional effort required for disambiguating a letter position as opposed to entering a new character group.

7. The method of claim 1, wherein the word selected comprises a word in a natural language.

8. The method of claim 1, wherein the word selected comprises any meaningful sequence of characters defined in the system.

9. The method of claim 1, wherein the word selected represents the address of an entity in a computer system.

10. The method of claim 1, wherein the word selected comprises an electronic mail address.

11. An apparatus for entering text into a computer system, comprising:

a microprocessor;

an input mechanism that provides for entering a sequence of two or more groups of characters into the microprocessor, each group ambiguously designating a character contained in a desired word;

an alternate input mechanism that provides for entering an unambiguous single character selected from a group of characters into the microprocessor; and

a display that displays an indication that the desired word would be more efficiently found if a character in a group were unambiguously designated rather than an additional group of characters entered, should that determination be made.

12. The apparatus of claim 11, wherein the indication suggesting an unambiguous designation comprises the display of a plurality of items, each item comprising a single character.

13. The apparatus of claim 11, wherein the indication suggesting an unambiguous designation further comprises an indication of the corresponding character position in the word.

14. The apparatus of claim 11, wherein the indication suggesting an unambiguous designation further comprises an indication of the magnitude of the increased efficiency resulting from unambiguously entering a single character rather than an ambiguous group of characters.

15. The apparatus of claim 11, wherein a pointing device is used to allow selection of a particular item.

16. The apparatus of claim 11, wherein a physical key is used to allow selection of a particular item.

17. The apparatus of claim 11, wherein the word selected represents the address of an entity in a computer system.

18. The apparatus of claim 11, wherein the word selected comprises an electronic mail address.