Handheld electronic device and method for performing optimized spell checking during text entry by providing a sequentially ordered series of spell-check algorithms

• US 9,128,922 B2
• Filed: 01/29/2013
• Issued: 09/08/2015
• Est. Priority Date: 04/05/2006
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Fux, Vadim, Rubanovich, Dan
• Primary Examiner(s): RIES, LAURIE ANNE
• Application Number:
  US13/753,240
• Publication Number:
  US 20130145261A1
• Time in Patent Office: 952 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A handheld electronic device includes a reduced QWERTY keyboard and is enabled with a disambiguation routine that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to perform a spell check routine during input of a text entry. The spell check routine subjects a text entry to a sequentially ordered series of spell-check algorithms and ceases subjecting the text entry to further spell-check algorithms upon identification of a predetermined quantity of spell-check language objects.

Claims

1. A method of enabling a spell-check operation on a handheld electronic device having stored for execution thereon a number of spell-check algorithms, the method comprising:

on the handheld electronic device, subjecting a text entry to a spell-check algorithm to obtain a resultant expression, and generating a list including any language object determined to be inconsistent with the resultant expression;

subjecting the text entry to a first spell-check algorithm related to misspelling when a quantity of language objects in the list has not reached a predetermined quantity; and

subsequent to said subjecting the text entry to the first spell-check algorithm related to misspelling, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to a predetermined affixation rule.

2. The method of claim 1, further comprising subjecting the text entry to a first spell-check algorithm related to character configuration.

3. The method of claim 2, wherein the first spell-check algorithm related to character configuration comprises a first spell-check algorithm related to ignoring at least one of capitalization and accenting.

4. The method of claim 1, further comprising:

ceasing said subjecting the text entry to the spell-check algorithm and said generating the list when the quantity of language objects in the list reaches the predetermined quantity.

5. The method of claim 1, wherein the first spell-check algorithm related to misspelling comprises a first spell-check algorithm related to phonetic replacement.

6. The method of claim 1, further comprising, subsequent to said subjecting the text entry to the first spell-check algorithm related to misspelling, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to mistyping.

7. The method of claim 6, further comprising employing as the first spell-check algorithm related to mistyping one of:

a spell-check algorithm related to missing character insertion;

a spell-check algorithm related to character swapping;

a spell-check algorithm related to character omission;

a spell-check algorithm related to one of insertion of a <

SPACE> and

separation of the entry into a pair of separate sub-entries; and

a spell-check algorithm related to character exchange.

8. The method of claim 6, further comprising employing as the first spell-check algorithm related to mistyping any two of the following in the gross order of:

a spell-check algorithm related to missing character insertion;

a spell-check algorithm related to character swapping;

a spell-check algorithm related to character omission;

a spell-check algorithm related to one of insertion of a <

SPACE> and

separation of the entry into a pair of separate sub-entries; and

a spell-check algorithm related to character exchange.

9. The method of claim 1, further comprising, subsequent to said subjecting the text entry to the first spell-check algorithm related to a predetermined affixation rule, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to metaphone analysis.

10. The method of claim 9, wherein the first spell-check algorithm related to metaphone analysis comprises a first spell-check algorithm related to generation of a metaphone regular expression.

11. The method of claim 10, further comprising, subsequent to said subjecting the text entry to the first spell-check algorithm related to generation of a metaphone regular expression, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to metaphone manipulation.

12. The method of claim 11, further comprising employing as the first spell-check algorithm related to metaphone manipulation one of:

a spell-check algorithm related to missing metaphone key insertion;

a spell-check algorithm related to metaphone key swapping;

a spell-check algorithm related to metaphone key omission; and

a spell-check algorithm related to metaphone key exchange.

13. The method of claim 11, further comprising employing as the first spell-check algorithm related to metaphone manipulation any two of the following in the gross order of:

a spell-check algorithm related to missing metaphone key insertion;

a spell-check algorithm related to metaphone key swapping;

a spell-check algorithm related to metaphone key omission; and

a spell-check algorithm related to metaphone key exchange.

14. A handheld electronic device comprising an input apparatus, a processor apparatus, and an output apparatus, the input apparatus comprising a number of input keys, at least two of the input keys having a number of linguistic elements assigned thereto, at least two of the input keys each having as the number of linguistic elements assigned thereto a plurality of linguistic elements, the processor apparatus comprising a processor and a memory having stored therein a plurality of objects comprising a plurality of language objects, at least two of the language objects each comprising a number of the linguistic elements, the memory having stored therein a number of routines which, when executed by the processor, cause the handheld electronic device to be adapted to perform operations comprising:

subjecting a text entry to a spell-check algorithm to obtain a resultant expression, and generating a list including any language object determined to be consistent with the resultant expression;

subjecting the text entry to a first spell-check algorithm related to misspelling when a quantity of language objects in the list has not reached a predetermined quantity; and

subsequent to said subjecting the text entry to the first spell-check algorithm related to misspelling, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to a predetermined affixation rule.

15. The handheld electronic device of claim 14, wherein the operations further comprise subjecting the text entry to a first spell-check algorithm related to character configuration.

16. The handheld electronic device of claim 15, wherein subjecting the text entry to the first spell-check algorithm related to character configuration comprises subjecting the text entry to a first spell-check algorithm related to ignoring at least one of capitalization and accenting.

17. The handheld electronic device of claim 14, wherein the operations further comprise ceasing said subjecting the text entry to the spell-check algorithm and said generating the list when the quantity of language objects in the list reaches the predetermined quantity.

18. The handheld electronic device of claim 14, wherein the operations further comprise, subsequent to said subjecting the text entry to a first spell-check algorithm related to misspelling, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to mistyping.

19. The handheld electronic device of claim 14, wherein the operations further comprise, subsequent to said subjecting the text entry to the first spell-check algorithm related to a predetermined affixation rule, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to metaphone analysis.

20. A method of enabling a spell-check operation on a handheld electronic device having stored for execution thereon a number of spell-check algorithms, the method comprising:

on the handheld electronic device, subjecting the text entry to a spell-check algorithm to obtain a resultant expression, and generating a list including any language object determined to be inconsistent with the resultant expression;

subjecting the text entry to a first spell-check algorithm related to misspelling when the quantity of language objects in the list has not reached a predetermined quantity; and

subsequent to said subjecting the text entry to a first spell-check algorithm related to misspelling, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to a first spell-check algorithm related to metaphone analysis.