Smart multi-tap text input
View Patent ↗A system and method for resolving ambiguities in multi-tap text input resulting from successive keystrokes of the same key. The keystroke timing is evaluated to assess whether a default understanding of the keystrokes should be rejected in favour of an alternative interpretation. The timing between successive keystrokes is compared to a timing value to determine if the successive keystrokes are part of the same character input or constitute separate character inputs. The system and method assist in resolving ambiguities inherent in receiving multi-tap input through a reduced-key input device.
1. A method for resolving ambiguities in multi-tap text input received through a reduced-key input device, a key of the input device having at least two associated text characters, the method comprising the steps of:
receiving a first keystroke signal associated with the key;
receiving a second keystroke signal associated with the key;
receiving a third keystroke signal associated with the key;
setting a timing value as the time elapsed between said first keystroke signal and said second keystroke signal;
comparing a time between said second keystroke signal and said third keystroke signal with said timing value; and
selecting between a default display output and an alternative display output based upon said comparison.
2. The method claimed in claim 1 , wherein said step of comparing includes determining if said time differs from said timing value by more than a threshold amount.
3. The method claimed in claim 1 , wherein the at least two associated text characters include a first character and a second character and wherein said default display output comprises said second character followed by said first character and said alternative display output comprises said first character followed by said second character.
4. The method claimed in claim 3 , wherein said alternative display output is selected if said time is less than said timing value by a threshold amount.
5. The method claimed in claim 1 , further comprising a step of testing said default display output and said alternative display output using linguistic rules to produce at least one probability, and wherein said step of selecting is at least partially based upon said at least one probability.
6. The method claimed in claim 5 , wherein a combination of said comparison and said testing determines said selection.
7. The method claimed in claim 1 , further comprising the step of adding a threshold value to the timing value.
8. A multi-tap text input system for use with a device receiving multi-tap text input, the system comprising:
a keystroke timing component for storing keystroke timing information including a timing value; and
a multi-tap text input module for receiving first, second and third keystroke input signals associated with a key, the multi-tap input module having a timing module for setting said timing value as the time elapsed between said first keystroke input signal and said second keystroke input signal and for determining a time between said second and third keystroke input signals, a comparison component for comparing said timing value with said time determined by said timing module, and a selection component, wherein said selection component selects between a default display output and an alternative display output in response to said comparison component.
9. The multi-tap text input system claimed in claim 8 , wherein said device comprises a mobile .device having a reduced-key input interface.
10. The multi-tap text input system claimed in claim 9 , wherein said reduced-key input interface comprises a reduced-key QWERTY keyboard.
11. The multi-tap text input system claimed in claim 8 , wherein said comparison component calculates a difference between said time and said timing value and determines whether said difference exceeds a threshold value.
12. The multi-tap text input system claimed in claim 8 , wherein said key has at least two associated text characters including a first character and a second character and wherein said default display output comprises said second character followed by said first character and said alternative display output comprises said first character followed by said second character.
13. The multi-tap text input system claimed in claim 12 , wherein said selection component selects said alternative display output if said comparison component determines that said time is less than said timing value by a threshold amount.
14. The multi-tap text input system claimed in claim 8 , further comprising a database storing linguistic data and a linguistic testing component for testing said default display output and said alternative display output against said linguistic data.
15. The multi-tap text input system claimed in claim 14 , wherein said linguistic testing component outputs at least one probability, and wherein said selection component selects between said alternative display output and said default display output at least partially based upon said probability.
16. The multi-tap text input system claimed in claim 8 , wherein said timing module adds a threshold value to the timing value.
17. A mobile device, comprising:
a reduced-key input device;
a display;
a memory containing keystroke timing information including a timing value; and
a multi-tap text input module for receiving first, second and third keystroke input signals associated with a key, the multi-tap input module having a timing module for setting said timing value as the time elapsed between said first keystroke input signal and said second keystroke input signal and for determining a time between said second and third keystroke input signals, a comparison component for comparing said timing value with said time determined by said timing module, and a selection component, wherein said selection component selects between a default display output and an alternative display output in response to said comparison component.
18. The mobile device claimed in claim 17 , wherein said reduced-key input device comprises a reduced-key QWERTY keyboard.
19. The mobile device claimed in claim 17 , wherein said comparison component calculates a difference between said time and said timing value and determines whether said difference exceeds a threshold value.
20. The mobile device claimed in claim 17 , wherein said key has at least two associated text characters including a first character and a second character and wherein said default display output comprises said second character followed by said first character and said alternative display output comprises said first character followed by said second character.
21. The mobile device claimed in claim 20 , wherein said selection component selects said alternative display output if said comparison component determines that said time is less than said timing value by a threshold amount.
22. The mobile device claimed in claim 17 , further comprising a database storing linguistic data and a linguistic testing component for testing said default display output and said alternative display output against said linguistic data.
23. The mobile device claimed in claim 22 , wherein said linguistic testing component outputs at least one probability, and wherein said selection component selects between said alternative display output and said default display output at least partially based upon said probability.
24. The mobile device claimed in claim 17 , wherein said timing module adds a threshold value to the timing value.