Handheld electronic device and method employing logical proximity of characters in spell checking

• US 8,452,584 B2
• Filed: 07/16/2012
• Issued: 05/28/2013
• Est. Priority Date: 08/31/2007
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Research In Motion Limited (Blackberry Limited)
• Inventors: Fux, Vadim, Elizarov, Michael, Kolomiets, Sergey V.
• Primary Examiner(s): PULLIAS, JESSE SCOTT
• Application Number:
  US13/549,704
• Publication Number:
  US 20120284018A1
• Time in Patent Office: 316 Days
• Field of Search: 704/1, 704/8, 704/9, 704/10, 345/171, 715/257
• US Class Current: 704/8
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/242 Dictionaries

Abstract

An improved handheld electronic device and associated method employing an improved spell checking routine enable proposed spelling corrections having a close logical proximity to an active input to be output at a position of preference for easy selection by the user. By way of example, a base character and the various accented forms thereof can be said to have a logical proximity to one another that is closer than their logical proximity to any character having a different base character, whether additionally having a diacritical element or not.

Claims

1. A method of enabling input on an electronic device, the method comprising:

receiving an input comprising a set of key selections;

determining base characters for the set of key selections;

determining proposed spelling corrections based on the input, the proposed spelling corrections being of a first type of spelling correction or a second type of spelling correction; and

outputting the proposed spelling corrections such that spelling corrections of the first type are designated as a higher priority than spelling corrections of the second type;

wherein the first type of spelling correction is a correction that contains characters corresponding to the determined base characters and having at least one diacritical difference.

2. The method of claim 1, wherein the second type of spelling correction is a correction that contains at least one base character different from the base characters of the input.

3. The method of claim 2, further comprising accessing a dictionary to determine whether any words exist in the dictionary that are of the first type of spelling correction.

4. The method of claim 3, further comprising selecting, as a first proposed spelling correction, a word that is of the first type of spelling correction.

5. The method of claim 4, further comprising selecting, as a second proposed spelling correction, a word that is of the second type of spelling correction.

6. The method of claim 5, further comprising:

selecting, as a third proposed spelling correction, a word that is of the first type of spelling correction, wherein the third proposed spelling correction differs from the first proposed spelling correction;

determining a preferred proposed spelling correction and an alternate proposed spelling correction using linguistic rules to choose between the first proposed spelling correction and the third proposed spelling correction; and

outputting the preferred proposed spelling correction as preferred over the alternate proposed spelling correction and the alternate proposed spelling correction as preferred over the second proposed spelling correction.

7. The method of claim 5, further comprising:

selecting, as a third proposed spelling correction, a word that is of the first type of spelling correction, wherein the third proposed spelling correction differs from the first proposed spelling correction;

determining a preferred proposed spelling correction and an alternate proposed spelling correction, wherein the preferred proposed spelling correction has a highest associated frequency value between a frequency value associated with the first proposed spelling correction and a frequency value associated with the third proposed spelling correction; and

outputting the preferred proposed spelling correction as preferred over the alternate proposed spelling correction and the alternate proposed spelling correction as preferred over the second proposed spelling correction.

8. The method of claim 1, wherein words of the first type of spelling correction are output in a list at higher positions than words of the second type of spelling correction.

9. An electronic device comprising:

a memory storing instructions; and

a processor executing the instructions to perform the steps of;

receiving an input comprising a set of key selections;

determining base characters for the set of key selections;

determining proposed spelling corrections based on the input, the proposed spelling corrections being of a first type of spelling correction or a second type of spelling correction; and

outputting the proposed spelling corrections such that spelling corrections of the first type are designated as a higher priority than spelling corrections of the second type;

wherein the first type of spelling correction is a correction that contains characters corresponding to the determined base characters and having at least one diacritical difference.

10. The electronic device of claim 9, wherein the second type of spelling correction is a correction that contains at least one base character different from the base characters of the input.

11. The electronic device of claim 10, the processor executing the instructions to perform the further step of accessing a dictionary to determine whether any words exist in the dictionary that are of the first type of spelling correction.

12. The electronic device of claim 11, the processor executing the instructions to perform the further step of selecting, as a first proposed spelling correction, a word that is of the first type of spelling correction.

13. The electronic device of claim 12, the processor executing the instructions to perform the further step of selecting, as a second proposed spelling correction, a word that is of the second type of spelling correction.

14. The electronic device of claim 13, the processor executing the instructions to perform the further steps of:

selecting, as a third proposed spelling correction, a word that is of the first type of spelling correction, wherein the third proposed spelling correction differs from the first proposed spelling correction;

determining a preferred proposed spelling correction and an alternate proposed spelling correction using linguistic rules to choose between the first proposed spelling correction and the third proposed spelling correction; and

outputting the preferred proposed spelling correction as preferred over the alternate proposed spelling correction and the alternate proposed spelling correction as preferred over the second proposed spelling correction.

15. The electronic device of claim 13, the processor executing the instructions to perform the further steps of:

selecting, as a third proposed spelling correction, a word that is of the first type of spelling correction, wherein the third proposed spelling correction differs from the first proposed spelling correction;

determining a preferred proposed spelling correction and an alternate proposed spelling correction, wherein the preferred proposed spelling correction has a highest associated frequency value between a frequency value associated with the first proposed spelling correction and a frequency value associated with the third proposed spelling correction; and

outputting the preferred proposed spelling correction as preferred over the alternate proposed spelling correction and the alternate proposed spelling correction as preferred over the second proposed spelling correction.

16. The electronic device of claim 9, wherein words of the first type of spelling correction are output in a list at higher positions than words of the second type of spelling correction.

17. A tangibly embodied non-transitory computer-readable storage medium storing instructions that, when executed by a processor, perform a method comprising:

receiving an input comprising a set of key selections;

determining base characters for the set of key selections;

determining proposed spelling corrections based on the input, the proposed spelling corrections being of a first type of spelling correction or a second type of spelling correction; and

outputting the proposed spelling corrections such that spelling corrections of the first type are designated as a higher priority than spelling corrections of the second type;

wherein the first type of spelling correction is a correction that contains characters corresponding to the determined base characters and having at least one diacritical difference.

18. The computer-readable storage medium of claim 17, wherein the second type of spelling correction is a correction that contains at least one base character different from the base characters of the input.

19. The computer-readable storage medium of claim 18, the method further comprising accessing a dictionary to determine whether any words exist in the dictionary that are of the first type of spelling correction.

20. The computer-readable storage medium of claim 19, the method further comprising selecting, as a first proposed spelling correction, a word that is of the first type of spelling correction.

21. The computer-readable storage medium of claim 20, the method further comprising selecting, as a second proposed spelling correction, a word that is of the second type of spelling correction.

22. The computer-readable storage medium of claim 21, the method further comprising:

selecting, as a third proposed spelling correction, a word that is of the first type of spelling correction, wherein the third proposed spelling correction differs from the first proposed spelling correction;

determining a preferred proposed spelling correction and an alternate proposed spelling correction using linguistic rules to choose between the first proposed spelling correction and the third proposed spelling correction; and

outputting the preferred proposed spelling correction as preferred over the alternate proposed spelling correction and the alternate proposed spelling correction as preferred over the second proposed spelling correction.

23. The computer-readable storage medium of claim 21, the method further comprising:

selecting, as a third proposed spelling correction, a word that is of the first type of spelling correction, wherein the third proposed spelling correction differs from the first proposed spelling correction;

determining a preferred proposed spelling correction and an alternate proposed spelling correction, wherein the preferred proposed spelling correction has a highest associated frequency value between a frequency value associated with the first proposed spelling correction and a frequency value associated with the third proposed spelling correction; and

outputting the preferred proposed spelling correction as preferred over the alternate proposed spelling correction and the alternate proposed spelling correction as preferred over the second proposed spelling correction.

24. The computer-readable storage medium of claim 17, wherein words of the first type of spelling correction are output in a list at higher positions than words of the second type of spelling correction.