SOFTWARE-IMPLEMENTED METHOD AND COMPUTERIZED SYSTEM FOR SPELL CHECKING

• US 20080183696A1
• Filed: 05/04/2007
• Published: 07/31/2008
• Est. Priority Date: 05/11/2006
• Status: Active Grant

• Current Assignee: Dassault Systemes SA
• Original Assignee: Exalead SA (Dassault Systemes SA)
• Inventors: Lagunas, Francois
• Granted Patent: US 9,244,904 B2
• Time in Patent Office: Days
• US Class Current: 707/5
• 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;

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, 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 at the step of returning said 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.

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

building a plurality of vocabularies, each of the vocabularies comprising a decreasing number of words of said files, according to data of occurrence of said words;

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.

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

updating said data of occurrence according to said files.

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

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

8. 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.

9. 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.

10. The method according to claim 9, 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.

11. The method according to claim 10, 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.

12. The method according to claim 10, 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.

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

14. 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 pluralities of second words.

15. 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.

16. A computer program product comprising instructions to configure a computer system to take the steps of claim 1.

17. 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 configuring the computer to take the steps of claim 1.

4. 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;

building a plurality of vocabularies, each of the vocabularies comprising a decreasing number of words of said files, according to data of occurrence of said words in said files;

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,

wherein;

said at least one second word is first searched within the vocabulary of said plurality having the least number of words.