Handheld electronic device and method for performing optimized spell checking during text entry by providing a sequentially ordered series of spell-check algorithms
View Patent ↗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.
1. A method of enabling a spell-check operation on a text entry on a handheld electronic device having stored for execution thereon a number of sequentially ordered 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 seeking for inclusion in a list any language object that is consistent with the resultant expression;
repeating on the text entry said subjecting and said seeking as to a next sequentially ordered spell-check algorithm when the quantity of language objects in the list has not reached a predetermined quantity;
ceasing said subjecting and said seeking as to further spell-check algorithms when the quantity of language objects in the list reaches the predetermined quantity;
subjecting the text entry to at least a first spell-check algorithm related to character configuration;
employing as the at least first spell-check algorithm related to character configuration at least a first spell-check algorithm related to ignoring at least one of capitalization and accenting; and
subsequent to said subjecting the text entry to at least a first spell-check algorithm related to character configuration, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to at least a first spell-check algorithm related to misspelling.
2. The method of claim 1 , further comprising employing as the at least first spell-check algorithm related to misspelling at least a first spell-check algorithm related to phonetic replacement.
3. The method of claim 1 , further comprising, subsequent to said subjecting the text entry to at least 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 at least a first spell-check algorithm related to mistyping.
4. The method of claim 3 , further comprising employing as the at least first spell-check algorithm related to mistyping at least 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 at least 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.
5. The method of claim 3 , further comprising employing as the at least first spell-check algorithm related to mistyping any at least 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 at least 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.
6. The method of claim 3 , further comprising, subsequent to said subjecting the text entry to at least a first spell-check algorithm related to mistyping, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to at least a first spell-check algorithm related to metaphone analysis.
7. The method of claim 6 , further comprising employing as the at least a first spell-check algorithm related to metaphone analysis at least a first spell-check algorithm related to generation of a metaphone regular expression.
8. The method of claim 7 , further comprising, subsequent to said subjecting the text entry to at least a 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 at least a first spell-check algorithm related to metaphone manipulation.
9. The method of claim 8 , further comprising employing as the at least first spell-check algorithm related to metaphone manipulation at least 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.
10. The method of claim 8 , further comprising employing as the at least first spell-check algorithm related to metaphone manipulation any at least 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.
11. The method of claim 6 , further comprising, subsequent to said subjecting the text entry to at least a first spell-check algorithm related to mistyping, and prior to said subjecting the text entry to at least a first spell-check algorithm related to metaphone analysis, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to at least a first spell-check algorithm related to a predetermined affixation rule.
12. A handheld electronic device comprising an input apparatus, a processor apparatus, and an output apparatus, the input apparatus comprising a number of input members, at least some of the input members having a number of linguistic elements assigned thereto, at least some of the input members 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 some 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 the text entry to a spell-check algorithm to obtain a resultant expression, and seeking for inclusion in a list any language object that is consistent with the resultant expression;
repeating on the text entry said subjecting and said seeking as to a next sequentially ordered spell-check algorithm when the quantity of language objects in the list has not reached a predetermined quantity;
ceasing said subjecting and said seeking as to further spell-check algorithms when the quantity of language objects in the list reaches the predetermined quantity;
subjecting the text entry to at least a first spell-check algorithm related to character configuration;
employing as the at least first spell-check algorithm related to character configuration at least a first spell-check algorithm related to ignoring at least one of capitalization and accenting; and
subsequent to said subjecting the text entry to at least a first spell-check algorithm related to character configuration, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to at least a first spell-check algorithm related to misspelling.
13. The handheld electronic device of claim 12 wherein the operations further comprise employing as the at least first spell-check algorithm related to misspelling at least a first spell-check algorithm related to phonetic replacement.
14. The handheld electronic device of claim 12 wherein the operations further comprise, subsequent to said subjecting the text entry to at least 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 at least a first spell-check algorithm related to mistyping.
15. The handheld electronic device of claim 14 wherein the operations further comprise employing as the at least first spell-check algorithm related to mistyping at least 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 at least 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.
16. The handheld electronic device of claim 14 wherein the operations further comprise employing as the at least first spell-check algorithm related to mistyping any at least 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 at least 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.
17. The handheld electronic device of claim 14 wherein the operations further comprise, subsequent to said subjecting the text entry to at least a first spell-check algorithm related to mistyping, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to at least a first spell-check algorithm related to metaphone analysis.
18. The handheld electronic device of claim 17 wherein the operations further comprise employing as the at least a first spell-check algorithm related to metaphone analysis at least a first spell-check algorithm related to generation of a metaphone regular expression.
19. The handheld electronic device of claim 18 wherein the operations further comprise, subsequent to said subjecting the text entry to at least a 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 at least a first spell-check algorithm related to metaphone manipulation.
20. The handheld electronic device of claim 19 wherein the operations further comprise employing as the at least first spell-check algorithm related to metaphone manipulation at least 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.
21. The handheld electronic device of claim 19 wherein the operations further comprise employing as the at least first spell-check algorithm related to metaphone manipulation any at least 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.
22. The handheld electronic device of claim 17 wherein the operations further comprise, subsequent to said subjecting the text entry to at least a first spell-check algorithm related to mistyping, and prior to said subjecting the text entry to at least a first spell-check algorithm related to metaphone analysis, and when the quantity of language objects in the list has not reached the predetermined quantity, subjecting the text entry to at least a first spell-check algorithm related to a predetermined affixation rule.