CN101625678B - Spell checking system and method thereof - Google Patents

Abstract

A spelling check system and method thereof, by comparing the letters, adjacent letters and first letters of a word input by a user and a spelling check word, and judging the relevance of the letters of the word input by the user and the spelling check word that are different in operation, weight values are accumulated, and the spelling check words are reordered in the order of the weight values. The system and method thereof solve the problem that the spelling check in the prior art cannot provide a more appropriate spelling check word order, and reorder the spelling check words, thereby providing the user with a more appropriate spelling check result.

Description

Spell checking system and method thereof

technical field

The invention relates to a spelling checking system and method thereof, in particular to a spelling checking system and a method thereof for sorting words according to weight values. the

Background technique

In some word processing software, in order to solve the problem of typos generated by the user during the writing process, there is usually a spell checking function to provide the user with a typo check when writing. the

General spell checking is divided into phonetic matching algorithm and string similarity algorithm. The so-called phonetic matching algorithm is to convert the typos entered by the user into codes according to the pronunciation, and then find similar words based on the codes, and provide users with choices. ; The string similarity algorithm is to check the words in the font library and convert them into target words (that is, typos entered by the user), and compare the letters in it, so as to find the method with the smallest letter difference, which basically belongs to a kind of brute force method. the

Regardless of the voice matching algorithm or the string similarity algorithm, the words to be selected provided to the user are usually sorted by alphabetical order, and then displayed to the user for selection. The order of arrangement does not allow the most suitable word to be selected to be placed at the first position in the list for the user to choose. The user must browse the list of words to be selected again to find the word to be checked. the

To sum up, it can be seen that there has been a problem in the prior art for a long time that the spelling check cannot provide a more suitable word order for the spelling check, so it is necessary to propose an improved technical means to solve this problem. the

Contents of the invention

In view of the problems existing in the prior art, the present invention proposes a spell checking system and method thereof. the

The spell checking system proposed by the present invention includes: an input module, a word search module, a letter comparison module, a check font library, a letter correlation module, an adjacent letter comparison module, an initial letter comparison module, a sorting module and a display module. the

Wherein, the input module is used to receive English words; the word search module, according to the number of letters of the English word, takes out at least one check word that is identical with the number of letters of the English word from the check word bank; letter comparison module, used to compare whether the English letters in the corresponding positions of the English word and the check word are the same, and when the comparison results are the same, the weight value corresponding to the compared check word is accumulated; the letter association module, when comparing the English word and check When the English letters in the corresponding positions of the words are not the same, it is judged whether the English letters in the corresponding positions of the English words and the checked words have an operational connection. weight value, the operational association between the English letters means that the upper, lower, left, and right English letters of each English letter on the standard keyboard have an operational association; the adjacent letter comparison module is used for comparing English words and checking Whether the English letters corresponding to the adjacent positions of the words are the same, when the comparison results are the same, then accumulate the weight value corresponding to the checked words; Whether the English letters of the first letters are the same, when the comparison results are the same, the weight values corresponding to the compared check words are accumulated; the sorting module sorts the check words according to the order of the weight values; the display module checks according to the sorted The word order shows the checked word. the

The spell checking method that the present invention proposes comprises the following steps:

First, receive the English word; then, take out at least one check word with the same number of letters as the English word from the check word library according to the number of letters of the English word; then, compare the English word and the check word Whether the English letters in the corresponding positions are the same, when the comparison results are the same, the weight value corresponding to the compared check words is accumulated; then, when the English letters in the corresponding positions of the compared English words and the check words are not the same, judge the English Words and the English letters in the corresponding positions of the checked words have an operational connection. When it is judged that there is an operational connection, the weight value corresponding to the compared checked words is accumulated, and the operational connection between the English letters It means that the upper, lower, left, and right English letters of each English letter on the standard keyboard have an operational connection; then, compare the English words and check whether the English letters in the corresponding adjacent positions of the words are the same, and when the comparison results are the same, the accumulated The weight value corresponding to the checked word to be compared; then, compare whether the first letter of the English word is the same as the English letter of the first letter of the checked word, and if the comparison results are the same, then accumulate the weight value corresponding to the compared check word ; Next, sort the check words according to the order of the weight value; finally, display the check words according to the order of the sorted check words. the

The system and method proposed by the present invention are as above, and the difference with the prior art is that the present invention compares English words and checks whether the letters, adjacent letters and initial letters of the words are the same, and judges the English words and checks the words According to the relevance of different letter operations, the weight value is accumulated, and the query words are reordered according to the order of the weight value. The check word with a higher weight value is a more suitable spelling check result, which can be displayed to the The user makes a selection. the

Through the above-mentioned technical means, the present invention can reorder the checked words so as to provide users with more suitable spelling check results. the

Description of drawings

FIG. 1 is a block diagram of the spell checking system of the present invention. the

Fig. 2 is a flow chart of the spell checking method of the present invention. the

Fig. 3 is a schematic diagram of the interface for inputting English words in the present invention. the

4A to 4E are schematic diagrams of the spell checking process of the present invention. the

FIG. 5 is a schematic diagram of an interface for displaying sorting and checking words in the present invention. the

Detailed ways

The implementation of the present invention will be described in detail below with illustrations and examples, so as to fully understand and implement the implementation process of how the present invention uses technical means to solve technical problems and achieve technical effects. the

The spelling checking system of the present invention will be described below, and please refer to FIG. 1 , which is a block diagram of the spelling checking system of the present invention. the

As shown in Figure 1, the spell checking system that the present invention proposes comprises: input module 10, word lookup module 20, check font library 21, letter comparison module 30, letter association module 40, adjacent letter comparison module 50, initial letter comparison module 60 , sorting module 70 and display module 80 . the

Wherein, the input module 10 is used for inputting English words, and sends the English words input by the user to the word search module 20 . the

Word lookup module 20 receives the English word that input module 10 transmits, and takes out at least one check word that is identical with the number of letters of English word from checking word storehouse 21 according to the letter number of English word, word lookup After the module 20 extracts at least one checked word, it will send the English word and the checked word to the letter comparison module 30 . the

Specifically, assuming that the number of letters of the English word sent by the input module 10 received by the word search module 20 is 6, then the word search module 20 will take out the number of letters from the check font library 21 to be 6 word, as the check word compared with the English word, and the check word taken out is sent to the letter comparison module 30. the

Letter comparison module 30 is used to compare English words and whether the English letter of the corresponding position of checking word is the same: when the comparison result is not the same, the word search module 20 can record that the English letter comparison of this position is not the same; when the comparison result is the same The weight value is accumulated at least once respectively, and each checked word will have a corresponding weight value. When comparing English words and check words, you can compare English words with each check word at the same time, or compare a single check word, and then take out the next check word for comparison, the accumulated weight value are separate. the

Specifically, the letter comparison module 30 will sequentially compare the English word with the English letter of each position in the check word to see if they are the same. Assume that among the 6 English letters, the result of the comparison is the English letter of 5 positions. are the same, then the letter comparison module 30 will accumulate 5 weight values corresponding to the checked word. the

After the letter comparison module 30 compares the English word and the English letter at each position of the checked word, it will send the English word, the checked word and the accumulated weight values to the letter association module 40 . the

The letter association module 40 is used for receiving the English words, the checked words and the accumulated weight values sent by the letter comparison module 30 . Since the letter comparison module 30 has recorded the different positions of the English letters, the letter correlation module 40 can know the different positions of the English letters in the English word and the check word through the letter comparison module 30, and thus judge the English word. The word and the English letter at the corresponding position of the check word have an operational connection, and when it is judged that there is an operational connection, the weight values are accumulated respectively. the

Specifically, since the letter comparison module 30 can record the positions where the English letters are compared, it is assumed that the letter association module 40 knows the English word and the result of comparing the English letter at the third position by the letter comparison module 30 It is not the same, the letter association module 40 can judge whether the English word and the English letter in the third position of the check word have an operational association, and when there is an operational association, the letter association module 40 will accumulate and check the word The weight value corresponding to the word. the

The operational association between English letters is defined as the upper, lower, left, and right English letters of each English letter on the standard keyboard have an operational association. "c", "s" and "f"; the associated English letter on the operation of the English letter "p" is "o"; the associated English letters on the operation of the English letter "l" are "o" and "k"; the English letter The associated English letters on the "z" operation are "a" and "x", and the rest of the English letters can be deduced in the same way, and no examples are given here. the

After the association on the position judgment operation of English word and check word different English letters by letter association module 40 is completed, then English word, check word and the weight value accumulated respectively are sent to adjacent letter comparison module 50 . the

After the adjacent letter comparison module 50 receives the English word, the check word and the respectively accumulated weight value that the letter association module 40 sends, it will compare the English letters of the adjacent positions of the English word and the adjacent position of the check word Whether the English letters are the same, if the comparison results are the same, the weight values are accumulated respectively. the

Specifically, assuming that the English word is "abc" and the check word is "abd", first, the adjacent letter comparison module 50 will compare the English letter "ab" in the first position and the second position of the English word, and check Word first position, the English letter " ab " of second position, the result compared by adjacent letter comparison module 50 is identical, therefore, adjacent letter comparison module 50 will accumulate the corresponding weight value with checking word; Then, the adjacent letter comparison module 50 will compare the English letter "bc" in the second position and the third position of the English word, and check the English letter "bd" in the second position and the third position of the word, and the adjacent letter comparison module If the result of the comparison at 50 is not the same, then the adjacent letter comparison module 50 will not accumulate the weight value corresponding to the checked word. the

After the adjacent letter comparison module 50 completes the comparison of the English letters in each adjacent position of the English word and the check word, the English word, the check word and the accumulated weight value will be sent to the initial letter comparison module 60 . the

After the initial letter comparison module 60 receives the English words sent by the adjacent letter comparison module 50, the check word and the weight value accumulated respectively, then the first letter of the English word and the first letter of the check word will be compared. Whether the English letters are the same, when the comparison results are the same, the weight values are accumulated respectively. the

After the weight values accumulated by the letter comparison module 30 , the letter correlation module 40 , the adjacent letter comparison module 50 and the initial letter comparison module 60 respectively, the checked word and the accumulated weight values will be sent to the sorting module 70 . the

The sorting module 70 receives the check words sent by the initial letter comparison module 60 and the weight values accumulated respectively, then, the sort module 70 will sort the check words according to the order of the weight values, and sort the check words The words are sent to the display module 80 . The display module 80 displays the checked words in the order of the sorted checked words, so as to provide the user with the result after the spelling check, and the one with the larger weight value is the one with a higher degree of relevance to the English word input by the user. Check words. the

Next, an embodiment is used to illustrate the operation mode and process of the present invention, and please refer to FIG. 2 , FIG. 3 , FIG. 4A to FIG. 4E and FIG. 5 . the

Fig. 2 is a flow chart of the spelling checking method of the present invention; Fig. 3 is a schematic diagram of an interface for inputting English words of the present invention; Fig. 4A to Fig. 4E are schematic diagrams of the spelling checking process of the present invention; Fig. 5 is a schematic diagram of an interface for displaying and checking words in the present invention. the

As shown in Figure 3, the user inputs an English word 91 as "reseatchavle" in the input area 81, and the input module 10 receives the English word 91 "reseatchavle" (step 100) that the user inputs, and uses the English word 91 " reseatchavle" to the word lookup module 20. the

The word search module 20 receives the English word 91 "reseatchavle", because the English word 91 "reseatchavle" has 12 English letters, therefore, the word search module 20 will be based on the number of letters of the English word 91 "reseatchavle" " 12", the first check word 92 identical to the letter number "12" of the English word 91 "reseatchavle" is taken out from the check word bank 21 as "researchable", the second check word 93 is "unsearchable" and the third Check word 94 for "reproachable" (step 200). the

Please refer to shown in Fig. 4A, then, word search module 20 can be with English word 91 " reseatchavle ", the first check word 92 " researchable ", the second check word 93 " unsearchable " and the 3rd check word 94 "reproachable" is sent to the letter comparison module 30 . the

After the letter comparison module 30 receives the English word 91 "reseatchavle", the first check word 92 "researchable", the second check word 93 "unsearchable" and the third check word 94 "reproachable", the English word The word 91 is compared with the first check word 92, the second check word 93 and the third check word 94 at the same time, or first compare the English word 91 with the first check word 92, and then compare the English words in sequence 91 and the second check word 93 , the English word 91 and the third check word 94 . the

In the embodiment, the English word 91, the first check word 92, the second check word 93 and the third check word 94 are compared by a simultaneous comparison method, so the letter comparison module 30 first compares the English words respectively 91. The first English letters of the first check word 92, the second check word 93 and the third check word 94 are "r", "r", "u" and "r" respectively, and the comparison results are The first English letter of the first check word 92 and the third check word 94 is the same as the first English letter of the English word 91, and the second check word is different from the first English letter of the English word 91 . the

For comparing the same first check word 92 and the third check word 94, the first weight value 95 and the third weight value 97 corresponding to the first check word 92 and the third check word 94 will be accumulated respectively , the first weight value 95 and the third weight value 97 accumulate the weight value of "0.5" respectively, and the second check word 93 is not the same as the first English letter of the English word 91, and the second check word 93 The corresponding second weight value 96 is not accumulated. the

Then, compare the English letters in each position of the English word 91, the first check word 92, the second check word 93 and the third check word 94 in order again, and each position compares the same English letters and then accumulates " The weight value of 0.5" does not accumulate the weight value when comparing different English letters. The result is shown in Figure 4A. The result of the comparison of the first check word 92 "researchable" has 10 positions of the English letter and the English word 91 " reseatchavle" is the same, the first weight value 95 will be accumulated as "5"; the result of the comparison of the second check word 93 "unsearchable" has the same English letters in 8 positions as the English word 91 "reseatchavle", then the accumulated first weight value 95 will be "5". The second weight value 96 is "4"; the result of the comparison of the third check word 94 "reproachable" has the same English letters in 7 positions as the English word 91 "reseatchavle", then the accumulated third weight value 97 is "3.5" (step 300). the

Please refer to FIG. 4B , and then, the letter comparison module 30 will convert the English word 91 "reseatchavle", the first check word 92 "researchable", the second check word 93 "unsearchable", the third check word 94 " reproachable", the first weight value 95 "5", the second weight value 96 "4", and the third weight value 97 "3.5" are sent to the letter association module 40 . the

Letter correlation module 40 still adopts the method contrasting English word 91, the first check word 92, the second check word 93 and the 3rd check word 94 simultaneously, at first, letter correlation module 40 can obtain by letter comparison module 30 Among the English word 91, the first check word 92, the second check word 93 and the third check word 94, the corresponding positions of English letters are not the same, and the first check word 92 "researchable" is at "6" The English letters in the two positions of "10" and "10" are different from the English word 91 "reseatchavle"; the second check word 93 "unsearchable" is in the four positions of "1", "2", "6", and "10". The letter is different from the English word 91 "reseatchavle"; the third check word 94 "reproachable" English letters and English words in the five positions of "3", "4", "5", "6", and "10" 91 "reseatchavle" is different. the

Next, the English letters of the first check word 92 "researchable" at "6" and "10" are "r" and "b" respectively, and the English word 91 "reseatchavle" at "6" and "10" The English letters in the two positions are "t" and "v" respectively, because the associated English letters in the operation of the English letter "t" are "g", "r" and "y", and the operation of the English letter "v" The associated English letters are "f", "c" and "b", therefore, "r" and "b" have operational associations with "t" and "v" respectively, and the letter association module 40 will accumulate "0.01 ", the first weight value of 95 is accumulated to "5.02". the

The second check word 93 "unsearchable" in "1", "2", "6", "10" four English letters and English word 91 "reseatchavle" in "1", "2", "6" ", "10" four positions of the English letters are different, the judgment result is that the English letters of the two positions are operationally related, the letter association module 40 will respectively accumulate the weight value of "0.01", and the second weight value of 96 will be The total is "4.02"; the English letters in the five positions of "3", "4", "5", "6" and "10" of the third check word 94 "reproachable" and the English word 91 "reseatchavle" in The English letters in the five positions of "3", "4", "5", "6", and "10" are different, and the judgment result is that the English letters in the two positions are operationally related, and the letter association module 40 will respectively accumulate If the weight value is "0.01", the second weight value 96 is accumulated to be "3.52" (step 400). the

Please refer to FIG. 4C, and then, the letter association module 40 will combine the English word 91 "reseatchavle", the first check word 92 "researchable", the second check word 93 "unsearchable", the third check word 94 " reproachable", the first weight value 95 "5.02", the second weight value 96 "4.02", and the third weight value 97 "3.52" are sent to the adjacent letter comparison module 50 . the

Adjacent letter comparison module 50 still adopts the method of comparing simultaneously to compare English words 91, the first check word 92, the second check word 93 and the third check word 94, at first, adjacent letter comparison module 50 can compare respectively The first and second English letters of the English word 91, the first check word 92, the second check word 93 and the third check word 94 are "re", "re", "un" and "re ", the comparison result is that the first and second English letters of the first check word 92 and the third check word 94 are the same as the first and second English letters of the English word 91, and the second check word is the same as the English letter The first and second English letters of word 91 are different. the

For comparing the same first check word 92 and the third check word 94, the first weight value 95 and the third weight value 97 corresponding to the first check word 92 and the third check word 94 will be accumulated respectively , the first weight value 95 and the third weight value 97 accumulate a weight value of "0.5" respectively, and the first English letter of the second check word and the English word 91 is not the same as the second check word 93 The corresponding second weight value 96 is not accumulated. the

Then, compare the English word 91, the first check word 92, the second check word 93 and the third check word 94 in order respectively every two adjacent positions (for example: the first and second positions, the second and the third position... etc.), the weight value of "0.5" will be accumulated when comparing the same English letters in every two adjacent positions, and the weight value will not be accumulated when comparing different English letters. The result is shown in Figure 4C shows that the result of the comparison of the first check word 92 "researchable" has 7 adjacent English letters that are the same as the English word 91 "reseatchavle", the cumulative first weight value 95 is "8.52"; the second check word The word 93 "unsearchable" comparison result has 5 adjacent English letters that are the same as the English word 91 "reseatchavle", and the second weight value 96 will be accumulated as "6.52"; the third check word 94 "reproachable" comparison If there are 4 adjacent English letters in the same position as the English word 91 "reseatchavle", the accumulated third weight value 97 is "5.52" (step 500). the

Please refer to shown in Fig. 4D, then, the adjacent letter comparison module 50 will be the English words 91 "reseatchavle", the first check word 92 "researchable", the second check word 93 "unsearchable", the third check word 94 “reproachable”, the first weight value 95 “8.52”, the second weight value 96 “6.52”, and the third weight value 97 “5.52” are sent to the initial letter comparison module 60 . the

The initial letter comparison module 60 still adopts the method of simultaneous comparison to compare the English words 91, the first check word 92, the second check word 93 and the third check word 94. At first, the initial letter comparison module 60 can compare the English words respectively The first English letters of the word 91, the first check word 92, the second check word 93 and the third check word 94 are "r", "r", "u" and "r" respectively, and the comparison result is the first The first English letters of the first check word 92 and the third check word 94 are the same as the first English letter of the English word 91 , and the first English letters of the second check word and the English word 91 are different. the

For comparing the same first check word 92 and the third check word 94, the first weight value 95 and the third weight value 97 corresponding to the first check word 92 and the third check word 94 will be accumulated respectively , the first weight value 95 and the third weight value 97 accumulate the weight value of "0.6" respectively, and the second check word is different from the first English letter of the English word 91, then it is the same as the second check word 93 The corresponding second weight value 96 is not accumulated, and the result is shown in FIG. 4E. If the result of the comparison of the first check word 92 "researchable" is the same as the initial letter of the English word 91 "reseatchavle", the first weight value 95 will be accumulated. is "9.12"; the result of the comparison of the second check word 93 "unsearchable" is different from the first letter of the English word 91 "reseatchavle", then the second weight value 96 is "6.52"; the third check word 94 "reproachable" If the result of the comparison is the same as the first letter of the English word 91 "reseatchavle", the accumulated third weight value 97 is "6.12" (step 600). the

The first weight value 95 "9.12", the second weight value 96 "6.52" and the third weight value 97 respectively accumulated by the letter comparison module 30, the letter association module 40, the adjacent letter comparison module 50 and the initial letter comparison module 60 After the accumulation of "6.12" is completed, the first check word 92 "researchable", the second check word 93 "unsearchable", the third check word 94 "reproachable", the first weight value 95 "9.12", The second weight value 96 “6.52” and the third weight value 97 “6.12” are sent to the ranking module 70 . the

The sorting module 70 performs the first check word 92 "researchable" and the second check word 93 "unsearchable" according to the first weight value 95 "9.12", the second weight value 96 "6.52", and the third weight value 97 "6.12". , the sorting of the third check word 94 "reproachable", the result is that the first check word 92 "researchable" corresponding to the first weight value 95 "9.12" is prioritized, and then, with the second weight value 96 "6.52" The corresponding second check word 93 "unsearchable" is ranked second, and finally, the third check word 94 "reproachable" corresponding to the third weight value 97 "6.12" is ranked last, and the sorted first The checking word 92 "researchable", the second checking word 93 "unsearchable", and the third checking word 94 "reproachable" are sent to the display module 80 (step 700). the

The display module 80 displays each check word in the display area 82 according to the order of the sorted first check word 92 "researchable", the second check word 93 "unsearchable", and the third check word 94 "reproachable" (step 800), the result is as shown in FIG. 5, to provide the result after the user selects the spelling check, wherein the word with a larger weight value is the check word with a higher degree of correlation with the English word input by the user. the

In summary, it can be seen that the difference between the present invention and the prior art is that the present invention compares English words and checks whether the letters, adjacent letters, and initial letters of the words are the same, and judges whether the English words and checking words are different. The relevance of the operation on the same letter, the weight value is accumulated, and the check words are reordered according to the order of the weight value. The check word with a higher weight value is the more suitable spelling check result, so that the more suitable Spell check results are shown to the user first. the

Although the embodiments of the present invention are as above, the content described is not used to directly limit the patent protection scope of the present invention. Anyone with ordinary technical knowledge in the technical field to which the present invention belongs can make some changes in the form and details of the implementation without departing from the spirit and scope of the present invention. The scope of patent protection of the present invention must still be defined by the scope of the appended claims. the

Claims (2)

1. a spell check system is characterized in that, comprises:

One load module is used for importing an English words;

One word lookup module is checked the taking-up at least one inspection words identical with the alphabetical number of this English words the character library according to the alphabetical number of this English words from one;

One letter contrast module, whether with English alphabets of those inspection words opposite positions identical, when comparing result is identical, then add up the weighted value of the inspection words correspondence that contrasted if being used to contrast this English words;

One alphabetical relating module, when the English alphabet of this English words of contrast and those inspection words opposite positions is inequality, judge whether this English words has operational related with those English alphabets of checking the words opposite position, when judgement has operational association, then add up the weighted value of the inspection words correspondence that contrasted, operational association is meant on the QWERTY keyboard that each English alphabet English alphabet up and down is and has operational association between the described English alphabet;

One adjacent letters contrast module, whether the English alphabet that is used to contrast this English words adjacent position is identical with English alphabets of those inspection words adjacent positions, when comparing result is identical, then adds up the weighted value of the inspection words correspondence that contrasted;

One initial contrast module, whether the initial that is used to contrast this English words is identical with the English alphabet of the initial of those inspection words, when comparing result is identical, then adds up the weighted value of the inspection words correspondence that contrasted;

One order module checks that to those words sorts according to the size order of those weighted values; And

One display module shows those inspection words according to those check word word orders after the ordering.

2. a spell check method is characterized in that, comprises:

Receive an English words;

Alphabetical number according to this English words is checked the taking-up at least one inspection words identical with the alphabetical number of this English words the character library from one;

Whether with those English alphabets of checking words opposite positions identical, when comparing result is identical, then add up the weighted value of the inspection words correspondence that contrasted if contrasting this English words;

When the English alphabet of this English words of contrast and those inspection words opposite positions is inequality, judge whether this English words has operational related with those English alphabets of checking the words opposite position, when judgement has operational association, then add up the weighted value of the inspection words correspondence that contrasted, operational association is meant on the QWERTY keyboard that each English alphabet English alphabet up and down is and has operational association between the described English alphabet;

Whether the English alphabet that contrasts this English words adjacent position is identical with those English alphabets of checking the words adjacent positions, when comparing result is identical, then adds up the weighted value of the inspection words correspondence that contrasted;

Whether the initial that contrasts this English words is identical with those English alphabets of initial of checking words, when comparing result is identical, then adds up the weighted value of the inspection words correspondence that contrasted;

Size order according to those weighted values checks that to those words sorts; And

Show those inspection words according to those check word word orders after the ordering.

Images