KR20050026732A - Method for providing optimized spelling correction word according to user - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a method of providing a typo corrected word optimized for each user and a computer-readable recording medium having recorded thereon a program for realizing the method.

2. The technical problem to be solved by the invention

The present invention provides a method for providing a typo correcting word optimized for each user to store a typo correction history according to a user's typing habit in a database and to provide a typo correcting word optimized for each user by using the typo correction history stored in the database. And a computer readable recording medium having recorded thereon a program for realizing the method.

3. Summary of the Solution of the Invention

The present invention provides a method for providing a typo correcting word optimized for each user, the method for providing a typo correcting word optimized for each user, the method comprising: a first step of a spell checker requesting a spell check of a document (or a selected portion of a document); A second step of the spell checker reading a letter of a check unit from a document (or a selected portion of the document) requested to check the spelling, and performing a typo check using a word dictionary; A third step of extracting correction words corresponding to a character of the inspection unit identified as a typo according to the inspection result of the second step from a calibration history database and providing the correction words as a typo correction word; And a fourth step of the spell checker receiving the user selection result according to the typo correcting word provided and updating the calibration history database.

4. Important uses of the invention

The present invention is used in word processors and the like.

Description

How to provide typo correction words optimized for each user {METHOD FOR PROVIDING OPTIMIZED SPELLING CORRECTION WORD ACCORDING TO USER}

The present invention relates to a method for providing an error correction word optimized for each user and a computer-readable recording medium having recorded thereon a program for realizing the method.

Spelling refers to the formation of letters by combining consonants and vowels. The method is spelled or spelled according to each country. Korean is spelled according to the principle of "consonant + vowel + consonant", English has more than 40 combinations of vowels and consonants, and historical spelling remains intact, so the relationship between pronunciation and spelling is complicated. .

On the other hand, a document written by a user in a document processor or a text editor, etc., a large number of typos due to the user's incomplete knowledge of complex spelling or a mistake. As such, typos in a document can be automatically checked and corrected using a spelling checker.

In general, the spell checker is included as a function (menu) in a document processor or a text editor, and most spell checkers check and correct word units, but recently, the sentence is parsed and corrected. It can also be done. The present invention targets a typo correction function among the various functions of the spell checker.

2 is a flowchart illustrating a method for providing a typo correcting word of a conventional spell checker.

First, if a spell checker is requested (201) a spell check of a document (or a selected portion of a document) currently being worked on from the outside (e.g., from a control of a word processor), the requested document (or a selected portion of a document) The character of the test unit (word or word) is read from the beginning of 202. In general, check units are distinguished by input of a comma, a special word, a space bar, an enter key, or the like within a document.

Thereafter, it is checked whether the letter of the read test unit exists in the word dictionary (203). If the read check unit is present in the word dictionary, the process proceeds to step “202” to process the next test unit, and the word dictionary If not present in the word dictionary using a similarity algorithm (Similarity Algorithm) is extracted from the word dictionary, as shown in Figure 3 is provided as a typo correction word (204). At this time, the spell checker notifies the controller of the word processor of the typographical error prior to providing the typo correcting word, and the controller of the word processor outputs an underline or the like to the corresponding word (or word) of the document output on the display device. Do it. Then, the user checks the misspelled word in the document and at the same time checks the misspelling word provided by the spell checker, and selects one word or ignores (not corrects) the word.

Thereafter, it is checked whether the spell check is completed until the end of the document (205). If the check is completed, the process is terminated. If not, the process proceeds to step "202" to process the next check unit. A more specific embodiment will be described with reference to FIG. 3.

3 is a diagram illustrating an example of a method for providing a typo correction of a conventional spell checker.

For example, if a spell checker receives a word "textare" or "testare" while performing a spell check on a particular document in response to a request from a word processor control unit, the word dictionary "textare" or " testare ") to see if it exists first. As a result of the checking, since the word ("textare" or "testare") does not exist in the word dictionary, a similar algorithm is used to provide an error correction word such as "31" or "32".

That is, as shown in FIG. 3, in the case of "textare", a typo correcting word is provided in the order of "Texture", "Text are", "Textured", and "Textures", and in the case of "testare", "Testate". A typo correction word is provided in the following order: "Testier", "Test are", "Tester", "Testers". In this case, the typo correcting word provided to the user is provided to all users in the same manner in a predetermined order in which similar words extracted by the similarity algorithm (Similarity Algorithm).

However, the user tends to habitually input the same typo by typing habits for each individual. Therefore, the method of providing a typo correcting word in a batch order to all users as in the conventional method has a problem in that it is not possible to provide a typo correcting word optimized for each user.

The present invention has been proposed to solve the above problems, and stores a typo correction history according to a user's typing habit in a database, and provides a typo correction word optimized for each user by using a typo correction history stored in the database. To provide a method for providing a typo corrected word optimized for each user and a computer-readable recording medium having recorded thereon a program for realizing the method.

In order to achieve the above object, the present invention provides a method for providing a typo correcting word optimized for each user, the method comprising: a first step in which a spell checker is requested to check a spelling of a document (or a selected portion of a document); A second step of the spell checker reading a letter of a check unit from a document (or a selected portion of the document) requested to check the spelling, and performing a typo check using a word dictionary; A third step of extracting correction words corresponding to a character of the inspection unit identified as a typo according to the inspection result of the second step from a calibration history database and providing the correction words as a typo correction word; And a fourth step of the spell checker receiving a user selection result according to the typo correcting word and updating the calibration history database.

The present invention also provides a method comprising: a fifth step of the spell checker extracting similar words corresponding to letters of the check unit from the word dictionary by using a similar algorithm; And a sixth step of the spell checker further providing, as a typo correcting word, words other than the corrected words extracted from the proofreading history database among the extracted similar words.

On the other hand, the present invention provides a computer having a processor, comprising: a first function in which a spell checker is requested to check spelling of a document (or a selected portion of the document); A second function in which the spell checker reads a character of a check unit from a document (or a selected portion of the document) that has been requested to check the spelling, and performs a typo check using a word dictionary; A third function of extracting correction words corresponding to a character of the test unit identified as a typo according to a test result in the second function from a calibration history database, and then providing the correction words as a typo correction word; And a computer-readable recording medium storing a program for realizing a fourth function of updating the calibration history database by receiving the user selection result according to the typo correcting word provided by the spell checker.

In addition, the present invention, the spelling checker is a fifth function for extracting similar words corresponding to the letters of the check unit from the word dictionary using a similar algorithm; And a sixth function in which the spell checker further provides a sixth function of the extracted similar words except for the correction words extracted from the calibration history database as a typo correction word. to provide.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is an exemplary configuration diagram of a computer system to which the present invention is applied.

As shown in FIG. 1, a general computer system to which the present invention is applied includes a central processing unit 11, a main memory device 12 connected to the central processing device 11, and an auxiliary device connected to the main memory device 12. A storage device 13, an input device 14 and a display device 15 connected to the central processing unit 11;

The central processing unit 11 controls and manages the overall operation of the computer, and the main memory unit 12 stores various programs that are used during the execution of a program or a task performed by the central processing unit 11 and various data generated during the execution of a task. Save it.

In addition, the input device 14 receives data from the main memory device 12, the auxiliary memory device 13, and the user, and the display device 15 outputs data under the control of the central processing unit 11. The auxiliary memory device 13 stores a large amount of data under the control of the central processing unit 11, and the input device and the display devices 14 and 15 include a general mouse, a keyboard, a display device, and the like. do.

Since the computer system having the configuration as described above is only a technique well known in the art, a detailed description thereof will be omitted herein. The computer system may be implemented in various forms such as a personal computer (PC), a portable computer, a mobile communication terminal, a smart phone, a personal digital assistant (PDA), and a next generation mobile communication terminal (IMT-2000). . However, in the auxiliary memory device 13 of the computer system, an algorithm for providing an error correction word optimized for each individual is stored, and loaded into the main memory device 12 under the control of the CPU 11. And performed to perform the function of a spell checker.

In addition, the typo correcting word providing algorithm stored in the auxiliary memory device 13 may exist in a form commonly included in a word processor or in a referenceable form. Therefore, the error correction word providing algorithm stored in the auxiliary memory device 13 may be executed or referenced by the controller of the word processor. In addition, the auxiliary memory device 13 stores a word dictionary and a typographical correction history database used for the typographical correction word providing algorithm.

The overall operation of the present invention will be described in detail with reference to FIGS. 4 to 8.

4 is a flowchart illustrating a method for providing a typo correcting word optimized for each user according to the present invention.

First, if a spell checker is requested (401) a spell check of a document (or a selected portion of a document) currently being worked on from the outside (e.g., from a control of a word processor), the requested document (or a selected portion of a document) The character of the test unit (word or word) is read from the beginning of the character (402).

If the read check unit has a letter in the word dictionary (403), and if the read check unit has a letter in the word dictionary, the process proceeds to step "402" to process the next check unit.

Meanwhile, when the check result 403 does not exist in the word dictionary of the read test unit, words corresponding to the read test unit letter are extracted from the calibration history database (404). At this time, the calibration history database stores information on typos corrected up to now.

Thereafter, the spell checker sorts the words extracted from the calibration history database in descending order according to the frequency and provides them as a typo correcting word (405). In this case, the spelling checker will be described in more detail as follows.

First, if the spell checker detects a typo while checking a spelling of a specific document, the word processor notifies the controller of the word processor, and the controller of the word processor outputs an underline or the like to the corresponding word (or word) of the document currently output on the display device. The typo-corrected words received from the spell checker are output to the display device. Then, the user checks the misspelled word (typo) in the document and at the same time checks the typo correcting word suggested by the spell checker, and selects one of these words and ignores or corrects the typo.

Then, the spell checker receives the user selection result according to the error correction word provided from the control unit of the word processor, and checks whether the user corrected the typo (406), and if the typo correction word does not exist "402" The process proceeds to the next test unit, and if there is a typo corrected word, the calibration history database is updated according to the received user selection result (407).

Thereafter, it is checked whether the spell check is completed until the end of the document (408), and if it is completed, the process is terminated and if it is not completed, the process proceeds to "402" to process the next inspection unit.

On the other hand, look at the structure of the calibration history database according to the present invention as shown in FIG.

As shown in FIG. 5, the calibration history database according to the present invention includes an error word field 51, a correction word field 52, and a frequency field 53.

The error word field 51 stores characters of a test unit determined as a word not registered in the word dictionary, and the correction word field 52 is finally corrected according to a user's selection in correspondence with the characters of the test unit. The word is stored, and the frequency field 53 stores the frequency in which the letters of the test unit are corrected to the value of the correction word field 52.

For example, as shown in FIG. 5, when a user inputs the word "textare" while a user's typo correction history is stored in a calibration history database, it is determined as a typo in a spell check and is shown in FIG. 6. The selection window as shown is provided to the user. That is, the spell checker extracts the correction word field 52 values of items corresponding to "textare" from the correction history database in descending order of the frequency field 53 value, and provides them as a typo correcting word.

Accordingly, in the case of "textare", a typo correcting word is provided in order of "texture" 521, "textures" 522, "textured" 523, and "Text are" 524 according to the frequency. When the user selects one of the typo correcting words provided by the spell checker to correct the typo, the result is reflected in the calibration history database. That is, when a user selects "texture" and corrects a "textare", the value of the corresponding frequency field 701 increases by 1, as shown in FIG.

Also, if the same typos ("textare") have different values stored in another user's calibration history database, different order as shown in FIG. 8 ("textures" 801, "texture" 802, "textured" (803) , "Text are" (804) will be provided with a typo correcting word.

On the other hand, all fields of the calibration history database are initially initialized to null values and added (updated) by use of a typo correcting word providing algorithm. Therefore, if the user has used a typo correcting word providing algorithm for a long time, it may be possible to provide a sufficient number of typo correcting words, otherwise it may not be able to provide a sufficient number of typo correcting words. To compensate for this, an error correction word providing method by a conventional general similar algorithm may be compromised and implemented.

That is, a typo correcting word is extracted using a typo correcting word providing algorithm and a conventional similar algorithm according to the present invention, and when provided to a user, the typo correcting words extracted by the typo correcting word providing algorithm are given priority to a selection window. To place. The rest of the error correction words extracted according to the similar algorithm except the one extracted by the error correction word providing algorithm is disposed thereafter.

In this manner, it is possible to provide a typo correcting word optimized according to a user's typing habit.

The method of the present invention as described above may be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.). Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

As described above, the present invention stores a typo correction history according to a user's typing habit in a database, and provides a typo correction word in the order of high frequency of correction using the typo correction history stored in the database at the time of spell check. There is an effect that can provide very optimized typo correction words.

1 is an exemplary configuration diagram of a computer system to which the present invention is applied.

2 is a flowchart illustrating a method for providing a typo correcting word of a conventional spell checker.

3 is a diagram illustrating an example of a method of providing a typo corrected word in a conventional spell checker.

4 is a flowchart illustrating a method for providing a typo correcting word optimized for each user according to the present invention.

5 to 8 are exemplary diagrams illustrating a method for providing a typo correcting word optimized for each user according to the present invention.

* Explanation of symbols on the main parts of the drawing

11: central processing unit 12: main memory unit

13: auxiliary memory device 14: input device

15: display device

Claims (6)

In the method for providing a typo correction word optimized for each user, A first step in which a spell checker is requested to spell check a document (or a selected portion of the document); A second step of the spell checker reading a letter of a check unit from a document (or a selected portion of the document) requested to check the spelling, and performing a typo check using a word dictionary; A third step of extracting correction words corresponding to a character of the inspection unit identified as a typo according to the inspection result of the second step from a calibration history database and providing the correction words as a typo correction word; And A fourth step of the spell checker receiving a user selection result according to the typo correcting word and updating the correction history database; Method for providing corrected typo correction for each user, including. The method of claim 1, A fifth step of the spell checker extracting similar words corresponding to the letters of the check unit from the word dictionary by using a similar algorithm; And A sixth step in which the spell checker additionally provides remaining words except for the correction words extracted from the correction history database among the extracted similar words as a typo correction word; Method for providing a corrected typo correction for each user including more. The method according to claim 1 or 2, The calibration history database, An error word field for storing a character of a test unit which is not registered in the word dictionary and is determined as a typo in the second step; A correction word field for storing a word finally corrected according to a user's selection corresponding to a character of the test unit; And A frequency field for storing the frequency with which the letters of the check unit have been corrected with the correction word field value Method for providing corrected typo correction for each user, including. The method of claim 3, wherein In the third step of providing a typo corrected word, And providing correction words corresponding to the characters of the test unit extracted from the calibration history database in descending order according to the frequency of the frequency field. In a computer with a processor, A first function, wherein the spell checker is requested to check the spelling of the document (or a selected portion of the document); A second function in which the spell checker reads a character of a check unit from a document (or a selected portion of the document) that has been requested to check the spelling, and performs a typo check using a word dictionary; A third function of extracting correction words corresponding to a character of the test unit identified as a typo according to a test result in the second function from a calibration history database, and then providing the correction words as a typo correction word; And A fourth function of receiving, by the spell checker, a result of selecting a user according to providing the typo correcting word and updating the calibration history database; A computer-readable recording medium having recorded thereon a program for realizing this. The method of claim 5, wherein A fifth function that the spell checker extracts similar words corresponding to the letters of the check unit from the word dictionary using a similar algorithm; And A sixth function in which the spell checker additionally provides the remaining words except for the correction words extracted from the correction history database among the extracted similar words as a typo correction word; A computer-readable recording medium that records a program for further realization.