Method and apparatus for correction of spelling errors in text composition

• US 20060167676A1
• Filed: 01/26/2005
• Published: 07/27/2006
• Est. Priority Date: 01/26/2005
• Status: Abandoned Application

• Current Assignee: Blackberry Limited
• Original Assignee: Blackberry Limited
• Inventors: Plumb, Marc
• Application Number:
  US11/042,162
• Publication Number:
  US 20060167676A1
• Time in Patent Office: Days
• US Class Current: 704/6
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

Method and apparatus for correction of spelling errors in text composition is provided. Correctly spelled words may be determined for an incorrectly spelled word in accordance with a common error approach. Corrections to the incorrectly word are applied using common typographical and spelling errors. Resulting words which are correctly spelled may be offered as replacements or automatically used to replace the incorrectly word. Corrections may be applied in response to a frequency of the error in text composition to generate correct words that are more likely to be the word intended to be composed. The specific order of application may be configurable to meet a user'"'"'s preference or a learned behavior for a user.

Claims

1. A method for correcting a misspelled word in text composition:

applying one or more corrections to the misspelled word to generate a candidate replacement for replacing the misspelled word, each of said corrections defined in accordance with common errors for text composition;

verifying the spelling correctness of the candidate replacement; and

providing said candidate replacement to replace the misspelled word in response to said verifying.

2. The method of claim 1 comprising defining a plurality of corrections in accordance with common errors for text composition;

selecting said one or more corrections from said plurality of corrections and, for each selection of said one or more corrections, repeating said applying, verifying and providing for generating a plurality of candidate replacements.

3. The method of claim 2 wherein said selecting selects corrections in response to a relative frequency of the errors to be corrected for generating candidate replacements according to an expected likeliness of correctness.

4. The method of claim 2 wherein said selecting selects corrections in response to a user'"'"'s preference.

5. The method of claim 2 wherein said selecting is adaptive to select corrections in response to a user'"'"'s text composition habits.

6. The method of claim 1 wherein verifying comprises determining whether the replacement candidate is present in a dictionary of correctly spelled words.

7. The method of claim 1 including determining the misspelled word from the text composition.

8. The method of claim 7 wherein determining the misspelled word comprises determining whether a portion of the text composition is present in a dictionary of correctly spelled words and defining the misspelled word in response.

9. The method of claim 2 wherein the common errors are determined from common typographical errors and common spelling errors in accordance with a relative frequency of said common typographical errors and common spelling in text composition.

19. A machine readable medium comprising program code executable on a processor for implementing the method of claim 1.

20. A machine readable medium comprising program code executable on a processor for implementing the method of claim 2.

10. An apparatus comprising:

a storage medium having stored therein a plurality of programming instructions and a processor coupled to the storage medium to execute the programming instructions to enable the apparatus to;

apply one or more corrections to the misspelled word to generate a candidate replacement for replacing the misspelled word, each of said corrections defined in accordance with common errors for text composition;

verify the spelling correctness of the candidate replacement; and

provide said candidate replacement to replace the misspelled word in response to the spelling correctness.

11. The apparatus of claim 10 wherein the programming instructions further enable the apparatus to define a plurality of corrections in accordance with common errors for text composition;

select said one or more corrections from said plurality of correction;

apply each selection of said one or more corrections to the misspelled word to generate a candidate replacement for replacing the misspelled word, each of said corrections defined in accordance with common errors for text composition;

verify the spelling correctness of the candidate replacement; and

provide said candidate replacement to replace the misspelled word in response to the spelling correctness to generate a plurality of candidate replacements.

12. The apparatus of claim 11 wherein the programming instructions enable the apparatus to select corrections in response to a relative frequency of the errors to be corrected to generate candidate replacements according to an expected likeliness of correctness.

13. The apparatus of claim 11 wherein the programming instructions further enable the apparatus to select corrections in response to a user'"'"'s preference.

14. The apparatus of claim 11 wherein the programming instructions further enable the apparatus to adaptively select corrections in response to a user'"'"'s text composition habits.

15. The apparatus of claim 10 wherein the programming instructions further enable the apparatus to determining whether the replacement candidate is present in a dictionary of correctly spelled words to verify the spelling correctness.

16. The apparatus of claim 10 wherein the programming instructions further enable the apparatus to determine the misspelled word from the text composition.

17. The apparatus of claim 16 wherein the programming instructions enable the apparatus to determine whether a portion of the text composition is present in a dictionary of correctly spelled words and define the misspelled word in response.

18. The apparatus of claim 11 wherein the common errors are determined from common typographical errors and common spelling errors in accordance with a relative frequency of said common typographical errors and common spelling in text composition.