Software-implemented method and computerized system for spell checking

• US 9,244,904 B2
• Filed: 05/04/2007
• Issued: 01/26/2016
• Est. Priority Date: 05/11/2006
• Status: Active Grant

• Current Assignee: Dassault Systemes SA
• Original Assignee: Dassault Systemes SA
• Inventors: Lagunas, Franois
• Primary Examiner(s): HUYNH, THU V
• Application Number:
  US11/744,706
• Publication Number:
  US 20080183696A1
• Time in Patent Office: 3,189 Days
• Field of Search: 715255-257, 715/234, 715/237, 715/259
• US Class Current: 1/1
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/242 Dictionaries

Abstract

The invention concerns a computer-implemented method for spell checking, comprising the steps of:

• • providing a user with a user interface adapted for managing files stored on at least one computer;
  • receiving via the user interface a user action involving at least one first word;
  • returning via the user interface at least one second word selected according to:
    • a distance from said at least one second word to said at least one first word; and
    • data of occurrence of said at least one second word in said files.

The invention is also directed to a computer program product and computer system allowing for taking steps according to the invention.

Claims

1. A computer-implemented method for spell checking, comprising the steps of:

providing a user with a user interface adapted for managing files stored on at least one computer, the files being user files comprising words that are characteristic of a user'"'"'s lexicon usage;

receiving via the user interface a user action involving at least one first word;

returning via the user interface at least one second word, as a notification that the first word is presumably erroneous and to be corrected by the second word, selected according to;

a distance from said at least one second word to said at least one first word; and

data of occurrence related to a number of occurrences of said at least one second word in said files, wherein a second word with a higher number of occurrences in said files is more likely to be selected,

wherein;

at the step of returning said at least one second word, said at least one second word is first selected according to said data of occurrence and then selected according to said distance.

2. The method according to claim 1, wherein the method further comprises, prior to returning, a step of:

building a plurality of vocabularies wherein each of the vocabularies comprises a respective number of words of said files, each vocabulary of said plurality of vocabularies being determined according to data of occurrence of said words in said files and a threshold occurrence data;

and wherein at the step of returning said at least one second word, said at least one second word is first searched within the vocabulary of said plurality having the least number of words.

3. The method according to claim 1, further comprising:

updating said data of occurrence according to said files.

4. The method according to claim 3, wherein updating said data of occurrence is performed upon modification of said files.

5. The method according to claim 3, wherein updating said data of occurrence comprises scanning or crawling the files.

6. The method according to claim 1, wherein at the step of returning said at least one second word is further selected according to data of cumulated occurrence of said at least one second word in queries performed via the user interface.

7. The method according to claim 1, further comprising, prior to returning said at least one second word:

selecting at least one preset class of words according to said user action and selecting said at least one second word within the selected preset class, according to said distance and said occurrence data.

8. The method according to claim 7, further comprising, after the step of receiving said user action and prior to selecting a preset class of words, a step of:

providing the user with at least one preset class of words according to said user action.

9. The method according to claim 8, further comprising, prior to selecting said at least one preset class of words, a step of receiving a user selection of said at least one preset class.

10. The method according to claim 8, wherein at the step of selecting said at least one second word, said data of occurrence is related to a number of occurrences of said at least one second word in said selected preset class.

11. The method according to claim 1, wherein said distance comprises a phonetic component.

12. The method according to claim 1, wherein:

at the step of receiving a user action, said user action involves a plurality of first words; and

the step of returning comprises returning to the user a plurality of second words selected according to;

a word-by-word distance from said second words to said first words;

data of occurrence related to a number of occurrences of said second words in said files; and

a comparison of the order of words in said plurality of second words.

13. The method according to claim 1, further comprising, at the step of returning said at least one second word, a step of:

testing roots of said at least one second word with various suffixes.

14. A computer readable medium storing a computer program product comprising instructions to configure a computer system to take the steps of claim 1.

15. A computer system for spell checking comprising:

a computer;

a user interface adapted for managing user files;

executable software stored on the computer and operative to configure the computer to take the steps of claim 1.

16. A computer-implemented method for spell checking, comprising the steps of:

providing a user with a user interface adapted for managing files stored on at least one computer, the files being user files comprising words that are characteristic of a user'"'"'s lexicon usage;

building a plurality of vocabularies wherein each of the vocabularies comprises a respective number of words of said files, each vocabulary of said plurality of vocabularies being determined according to data of occurrence of said words in said files and a threshold occurrence data;

receiving via the user interface a user action involving at least one first word; and

returning via the user interface at least one second word, as a notification that the first word is presumably erroneous and to be corrected by the second word, selected according to a distance from said at least one second word to said at least one first word,

wherein said at least one second word is first searched within the vocabulary of said plurality of vocabularies having the least number of words and wherein, at the step of returning at least one second word, said at least one second word is selected according to an interlaced algorithm using said distance and said data of occurrence at the same time.