JP3263190B2 - Character processing method and device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character processing method and apparatus for correcting a typographical error at the time of character input and performing a dictionary search.

[0002]

2. Description of the Related Art In general, a kana-kanji conversion method is mainly used as a Japanese input method. In this method, the reading is used to designate a notation. When specifying this reading, there are many reading instructions errors caused by typos, omission of the shift key, and the like.

Heretofore, a kana-kanji conversion method has been devised for obtaining a desired kana-kana combination string for such erroneously inputted reading. (For example,
See, for example, "Automatic Error Correction Device" in JP-A-67435. Hereinafter, a conventional character processing apparatus will be described with reference to FIG. In FIG. 6, reference numeral 50 denotes an input keyboard code string temporary storage unit, which temporarily stores a code string in the order of input from the keyboard. Reference numeral 51 denotes an input keyboard code string reading unit that reads the keyboard code string stored in the input keyboard code string temporary storage unit 50 as a kana character string. Reference numeral 52 denotes a corrected kana character string creating unit which replaces, deletes, inserts, and replaces characters in the kana character string read by the input keyboard code string reading unit 51.
Create a corrected kana character string by exchanging before and after. Reference numeral 53 denotes a corrected kana character string temporary storage unit, which temporarily stores the corrected kana character string created by the corrected kana character string creation unit 52. Reference numeral 54 denotes a kana heading dictionary, which stores the kana as a heading along with a notation. Reference numeral 56 denotes a dictionary search control unit that searches the corrected kana character string temporarily stored in the corrected kana character string temporary storage unit 53 from the kana headline dictionary 54. 5
Reference numeral 7 denotes a search result temporary storage unit, which temporarily stores the result searched by the dictionary search control unit 56.

[0004] There are components other than the above, but they are not necessary for comparison with the present invention, and will not be described.

[0005]

However, in the above configuration, when a plurality of corrected kana character strings can be searched for one input keyboard code string, which search result is most likely to be searched among them. Could not be determined. Regarding the occurrence of typos, it is considered that there are patterns that are likely to occur and patterns that hardly occur. For example, when keys are pressed sequentially with the left and right fingers and when the keys are pressed successively with one finger, the characters may be interchanged between the front and the rear when the keys are pressed sequentially with the left and right fingers. It is considered high. Although the user sometimes forgets to press the shift key, it is considered that there is almost no typo in which the user presses the extra shift key when it is not necessary to press the shift key. In other words, it is conceivable that there is almost no typo in the place where "ya" is to be entered as "@" (shift key + "ya"). These tendencies depend on the positional relationship of the keys, and therefore greatly depend on the type of keyboard (JIS keyboard, new JIS keyboard, etc.).

In addition, since the corrected kana character string is created after the input keyboard code string is replaced with a kana character string, in the case of a typo that cannot be read with a kana character string, for example, a half of a character following "ka" No correction could be made when the cloud point was pressed. If the voice letter and the next character are interchanged before and after, for example, "Gakuhi (
"Ku, hi)" should be entered as "ka, k, cloud point, hi"
Could not be corrected by replacing one character.

SUMMARY OF THE INVENTION In view of the above problems, it is an object of the present invention to provide a character processing method and apparatus which can determine which correction character string is most likely when a plurality of correction character strings can be searched. . It is another object of the present invention to provide a character processing method and apparatus capable of correcting a typographical error that cannot be read as a character string and performing a dictionary search.

It is another object of the present invention to provide a character processing method and a character processing method capable of correcting a typo in a code string of an input keyboard and searching a dictionary.

[0009]

According to a first aspect of the present invention, there is provided a character processing method according to the first aspect of the present invention, wherein an input keyboard code for temporarily storing keys input from a keyboard as codes. A column temporary storage step, an input keyboard code column replacement step for replacing a temporarily stored input keyboard code string as a character string, and a correction character string by performing at least one of substitution, deletion, insertion, and replacement of characters at the time of replacement A correction character string creation step of creating a correction character string temporary storage step of temporarily storing the created correction character string, and a dictionary search control step of searching the temporarily stored correction character string from a dictionary with the character string as a heading, Dictionary search according to the priority determined in advance for each correction pattern that depends on the key arrangement of the keyboard Possess the priority alignment step of rearranging the result of searching in your step in order of preference, with rearranged search results that priority in the priority order of the search results temporary storage step of temporarily storing the priority alignment step
Is the character of the key arrangement pressed with the left hand on the keyboard and the right
Front / rear entry when characters with key arrangement pressed by hand are lined up
Characters with the key arrangement to be pressed with one hand
It is characterized by giving priority to correction by rearranging the back and forth of a cow .

[0010] Also, the character processing method according to the invention of claim 2, typos due to the shift key is pressed extra is characterized by having a priority alignment step of low priority.

[0011]

[0012]

Further, the character processing apparatus according to the third and fourth aspects of the present invention corresponds to the character processing method according to the first and second aspects, respectively.

[0014]

According to the first aspect of the invention, the keyboard code string stored in the input keyboard code string temporary storage unit is read as a character string , and at least the reading is replaced.
Character of the replacement for the well string, delete, insert, No replacement before and after
Performs one to create a corrected character string, searches for the corrected character string from a dictionary with the character string as a heading, and gives priority to the search result according to a predetermined priority for each correction pattern that depends on the keyboard key layout. Since the search order is assigned and the search result is temporarily stored together with the priority order, it is possible to determine which correction character string is most likely.

Further , in setting the priority, the order of the key input by the right hand and the left hand is changed before and after the order of the key input by one hand. It is easy to determine the certainty. According to the second aspect of the present invention, the priority of typographical errors caused by extra pressing of the shift key in setting the priority is reduced, so that a low priority is given to an erroneous input that is unlikely to occur during key input. Given a degree,
Judgment of certainty becomes easy.

[0016]

[0017]

Further, the inventions according to the third and fourth aspects also have an effect corresponding to the inventions according to the first and second aspects.

[0019]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A character processing apparatus according to each embodiment of the present invention will be described below with reference to the drawings. (Embodiment 1) FIG. 1 shows the configuration of a character processing apparatus according to Embodiment 1 of the present invention.

In FIG. 1, reference numeral 10 denotes an input keyboard code string temporary storage unit which stores keys input from the keyboard as codes in the order of input. Reference numeral 11 denotes an input keyboard code string reading unit that reads the input keyboard code string temporarily stored in the input keyboard code string temporary storage unit 10 as a kana character string. Reference numeral 12 denotes a corrected character string creation unit which replaces, deletes, inserts, and replaces the kana character string read by the input keyboard code string replacement unit 11 to create a corrected kana character string. A correction character string temporary storage unit 13 temporarily stores the correction kana character string created by the correction character string creation unit 12.
Reference numeral 14 denotes a dictionary, which stores a kana character string as a heading and information about words such as a notation. A dictionary search control unit 16 searches the dictionary 14 for the corrected kana character string temporarily stored in the corrected character string temporary storage unit 13. Reference numeral 15 denotes a priority order arranging unit, which assigns priorities to the results searched by the dictionary search control unit 16 according to a predetermined priority for each correction pattern depending on the key arrangement of the keyboard. Reference numeral 17 denotes a search result temporary storage unit, which temporarily stores the search results of the dictionary search control unit 16 together with the priority assigned by the priority ordering unit 15.

Reference numeral 18 denotes a right-and-left key rearrangement priority rule table, which corrects a front-and-rear permutation when one key is pressed with the left hand and another key is pressed with the right hand. Stores a rule that gives priority to replacement of the characters of the key arrangement to be pressed before and after.
Reference numeral 19 denotes a shift omission priority rule table, which stores a rule that a typo caused by an extra press of the shift key lowers the priority.

FIG. 2 is a flowchart for explaining the operation of the correction search of the input character string, which will be described for each step. (Step S1) The keyboard code string input from the keyboard is temporarily stored in the input keyboard code string temporary storage unit 10. Go to step S2. (Step S2) The keyboard code string temporarily stored in the input keyboard code string temporary storage unit 10 in step S1 is replaced with a kana character string. Go to step S3.

(Step S3) The kana character string read in step S2 is replaced, deleted, inserted, and replaced before and after to create a corrected kana character string and temporarily stored in the corrected character string temporary storage unit 13. . Go to step S4. (Step S4) Until the corrected kana character strings temporarily stored in step S3 are exhausted, one by one is taken out and step S
Go to 5. The process ends when the correction character string is gone.

(Step S5) If there is a headline in the dictionary 14 that matches the corrected kana character string extracted in step S4, the flow proceeds to step S6. If not, go to step S4. (Step S6) The correction pattern of the matched character string is compared with the rule stored in the priority ordering unit 15, and the priority is calculated. The word information such as the notation in the dictionary 14 and the priority are temporarily stored in the search result temporary storage unit in the descending order of the priority. Go to step S4.

FIG. 3 shows the correspondence between JIS keyboard codes, kana characters, and alphabetic characters. For example, the keyboard code “D10” corresponds to the kana character “se” and the alphabet “P”. Hereinafter, the operation of the character processing device of the present embodiment will be specifically described. Consider a case in which "Seri" is erroneously entered in the kana input mode, where "Arrange" is to be entered.

Table 1 shows keys input with the left and right hands, and Table 2 shows an example of the contents described in the front / rear exchange priority table 18 for left and right keys.

[0027]

[Table 1]

[0028]

[Table 2]

When "Seri" is input from the keyboard, the input keyboard code string temporary storage unit 10 temporarily stores the keyboard code string "D10, C09, D03". The input keyboard code string reading replacement unit 11 outputs “D03
The word “seeri” is generated by reading “i”, “D10 → se” and “C09 → ri”. The correction character string creation unit 12 creates a correction kana character string as shown in Table 3,
The correction character string temporary storage unit 13 temporarily stores the correction character string.

[0030]

[Table 3]

Table 4 shows a part of the contents stored in the dictionary 14.

[0032]

[Table 4]

The dictionary search control unit 16 checks whether or not there is any one of the corrected kana character strings stored in the corrected character string temporary storage unit 13 and the index in the dictionary 14. In this case, "sei" coincides with "sei". It is checked whether or not there is a correction pattern that applies to the left-right key front / rearrangement priority rule table 18. In the case of "Seri",
“Se” is the right hand, “I” is the left hand, and the priority is 1. In the case of "Risei", both "Rise" and "Rise" are on the right,
The priority is 0. The search result temporary storage unit 17 temporarily stores as shown in Table 5.

[0034]

[Table 5]

Next, consider the case of inputting "ten". Table 6 shows examples of characters without shift and characters with shift, and Table 7 shows an example of contents described in the shift omission priority rule table.

[0036]

[Table 6]

[0037]

[Table 7]

When "10" is input from the keyboard, the keyboard code string "C03, D11, B00, E
08, E04 ”as input keyboard code string temporary storage unit 1
0 is temporarily stored. The input keyboard code string reading and replacing unit 11 outputs “C03, D11 → J”, “B00, E08 →
ゅ ”and“ E04 → U ”to generate the kana character string“ ju ”. The correction character string creation unit 12 creates a correction kana character string as shown in Table 8, and stores the correction character string temporary storage unit 13
Temporarily memorize.

[0039]

[Table 8]

The dictionary search control unit 16 checks whether or not there is any one of the corrected kana character strings stored in the corrected character string temporary storage unit 13 and the index in the dictionary 14. In this case, "ju" and "jiyu" match. It is checked whether or not there is an applicable correction pattern in the shift leakage priority rule table 19. In the case of “Jiyu”, “Y” is mistaken for “ゅ (shift key + Y)”, so the priority is low. The search result temporary storage unit 17 temporarily stores as shown in Table 9.

[0041]

[Table 9]

As described above, when a plurality of correction candidates appear for an input, the results of the dictionary search can be obtained with priorities. (Embodiment 2) FIG. 4 shows the configuration of a character processing apparatus according to Embodiment 2 of the present invention. In FIG. 4, 10, 13, 1
Reference numerals 4 and 17 are the same as those in the first embodiment, and a description thereof will be omitted. Reference numeral 31 denotes an input keyboard code string correction reading unit that replaces, deletes, and inserts a keyboard code string in a keyboard code string when reading a keyboard code string stored in the input keyboard code string temporary storage unit 10 as a kana character string. After creating a corrected keyboard code string by performing a back and forth exchange, the created corrected keyboard code string is replaced with a kana character string to create a corrected kana character string. Reference numeral 32 denotes a dictionary search control unit which searches the dictionary 14 for a corrected kana character string temporarily stored in the corrected character string temporary storage unit 13.

Hereinafter, the operation of the character processing apparatus of this embodiment will be described in detail. Consider the case where "Kakuhi" is entered where "gakuhi" should be entered. When “Kaghi” is input from the keyboard, the keyboard code string “D05, C
06, D11, B04 "" is temporarily stored in the input keyboard code string temporary storage unit 10. The input keyboard code string correction reading unit 31 creates a correction keyboard code string as shown in Table 10 and reads the corrected keyboard code string into a kana character string. The corrected character string temporary storage unit 13 temporarily stores the corrected kana character string corrected and read.

[0044]

[Table 10]

The dictionary search control unit 32 checks whether or not there is a match between the corrected kana character string stored in the corrected character string temporary storage unit 13 and a heading in the dictionary 14. In this case, "gakuhi" matches. Search result temporary storage unit 17
Is temporarily stored as shown in Table 11.

[0046]

[Table 11]

(Embodiment 3) FIG. 5 shows the configuration of a character processing apparatus according to Embodiment 3 of the present invention. In FIG. 5, 10,
Reference numeral 18 is the same as that in the first embodiment, and a description thereof will not be repeated. 4
Reference numeral 1 denotes a corrected input keyboard code string creation unit that creates a corrected keyboard code string by replacing, deleting, inserting, and rearranging the keyboard code string in the keyboard code string stored in the input keyboard code string temporary storage unit 10. I do. Reference numeral 42 denotes a correction keyboard code string temporary storage unit, which temporarily stores the correction keyboard code string created by the correction input keyboard code string creation unit 41. Reference numeral 43 denotes a keyboard code index dictionary, which uses a keyboard code string as an index and stores word information such as notation along with the index. Reference numeral 44 denotes a dictionary search control unit which searches the keyboard code index dictionary 43 for a corrected kana character string based on the corrected keyboard code string temporarily stored in the corrected keyboard code string temporary storage unit 42.

Hereinafter, the operation of the character processing apparatus of this embodiment will be described in detail. Table 12 shows a part of the contents stored in the keyboard code index dictionary 43.

[0049]

[Table 12]

As in the case of the second embodiment, the case where "Kakuhi" is entered where "gakuhi" should be entered is considered. When “Kaghi” is input from the keyboard, the input keyboard code string temporary storage unit 10 temporarily stores the keyboard code string “D05, C06, D11, B04”. The correction input keyboard code string creation unit 41 creates a correction keyboard code string as shown in Table 13. The corrected keyboard code string temporary storage unit 42 temporarily stores the corrected corrected keyboard code string.

[0051]

[Table 13]

The dictionary search control unit 44 checks whether or not there is any one of the corrected keyboard code sequence temporarily stored in the corrected keyboard code sequence temporary storage unit 42 and the entry in the keyboard code entry dictionary 43. In this case, "gakuhi" matches. Search result temporary storage unit 17
Is temporarily stored as shown in Table 11 as in the second embodiment.
In the first embodiment, the priority order is calculated by one priority rule, but a plurality of methods may be combined.

In Examples 1, 2, and 3,
Although the JIS keyboard is used, another keyboard such as a new JIS keyboard may be used. In this case, the priority rule is different from that in the present embodiment, because the pattern in which typographical errors are likely depends on the key arrangement of the keyboard. Although the keyboard code is a code system defined by JIS, a keyboard-specific code system may be used.

Also, in the first and second embodiments, the input keyboard code string reading unit reads the character string in a kana character string, but may use a character string in a foreign language such as English. in this case,
The dictionary entry string is also English. In the third embodiment, the part corresponding to the notation is not limited to a Japanese character string, but may be a notation in a foreign language such as English.

Although the input mode is the kana input mode, the input mode may be a Roman character input mode. In the case of the Roman character input mode in the third embodiment, the keyboard code index dictionary is as shown in Table 12.

[0056]

According to the first aspect of the present invention, after a correction character string is searched from a dictionary in which a character string is a heading, priority is given in accordance with a priority determined in advance for each correction pattern depending on a key arrangement of a keyboard. Since the search results are temporarily stored together with the priority order, it is possible to easily determine which correction character string is most likely when there are a plurality of correction candidates for the input.

Further , in setting the priority, the order of the key input by the right hand and the left hand is changed before and after the order of the key input by the one hand. It is easy to determine the certainty. According to the second aspect of the present invention, the priority of typographical errors caused by extra pressing of the shift key in setting the priority is reduced, so that a low priority is given to an erroneous input that is unlikely to occur at the time of key input. Given a degree,
Judgment of certainty becomes easy.

[0058]

[0059]

Further, also in the inventions according to the third and fourth aspects, effects corresponding to the inventions according to the first and second aspects can be obtained.

[Brief description of the drawings]

FIG. 1 is a configuration diagram of a character processing device according to a first embodiment of the present invention.

FIG. 2 is a flowchart illustrating a character processing operation in the embodiment.

FIG. 3 is an explanatory diagram of a keyboard code.

FIG. 4 is a configuration diagram of a character processing device according to a second embodiment of the present invention.

FIG. 5 is a configuration diagram of a character processing device according to a third embodiment of the present invention.

FIG. 6 is a configuration diagram of a conventional character input device.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 10 Input keyboard code string temporary storage part 11 Input keyboard code string reading part 12 Correction character string creation part 13 Correction character string temporary storage part 14 Dictionary 15 Priority ordering part 16 Dictionary search control part 17 Search result temporary storage part 18 Left and right key Rearrangement priority rule table 19 Shift leakage priority rule table 31 Input keyboard code string correction reading and replacing section 32 Dictionary search control section 41 Correction input keyboard code string creation section 42 Correction keyboard code string temporary storage section 43 Keyboard code index dictionary 44 Dictionary search control section

──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-4-85660 (JP, A) JP-A-3-13527 (JP, U) (58) Fields investigated (Int. Cl. ⁷ , DB name) G06F 17/21-17/24

Claims (4)

(57) [Claims] 1. An input keyboard code string temporary storing step of temporarily storing keys input from a keyboard as codes in the order of input, and an input keyboard code string replacing step of reading the temporarily stored input keyboard code string as a character string. and, at least when it replaced
With substitution of characters, deletion, insertion, and correction strings generating step of generating a corrected character string by performing one of the replacement before and after a correction string temporary storage step for temporarily storing the corrected character string created and temporarily stored A dictionary search control step of searching for a corrected character string from a dictionary with a character string as a heading, and the search results in the dictionary search control step are arranged in a priority order according to a predetermined priority for each correction pattern depending on a key arrangement of a keyboard. and priority alignment step of changing, possess a search result temporary storage step of temporarily storing with reordering the search results the priority in order of priority, the priority alignment step is pressed in the left hand on the keyboard
Key arrangement and the key arrangement pressed with the right hand
Use one hand to press the
Than the correction by replacing the characters of the key arrangement that goes down before and after
A character processing method characterized by giving priority to 2. A character processing method according to claim 1, further comprising a priority ordering step for lowering a priority level when a typo caused by an extra press of the shift key. 3. An input keyboard code string temporary storage unit for temporarily storing keys input from a keyboard as codes in the order of input, and an input keyboard code string replacement unit for reading the temporarily stored input keyboard code strings as character strings. When substitution of at least characters when replaced, deleted, inserted, and correction strings creation unit that creates a correction character string by performing one of the replacement before and after a correction string temporary storage unit for temporarily storing the corrected character string created A dictionary with a character string as a heading, a dictionary search control unit for searching the temporarily stored correction character string from the dictionary, and a dictionary search control unit according to a priority determined in advance by a correction pattern depending on a key arrangement of a keyboard. A priority sorting unit that sorts search results in priority order, and temporarily sorts search results sorted in priority order together with their priority order. Search result temporary storage unit
The priority ordering unit is a key pressed with the left hand on the keyboard.
-The letter of the key arrangement and the letter of the key arrangement pressed with the right hand
Press with one hand to correct by rearranging in the case of lining up
Takes precedence over correction by replacing the key layout characters
Character processing apparatus characterized by causing. 4. The character processing apparatus according to claim 3, further comprising a priority ordering unit for lowering a priority level when a typo caused by an extra press of the shift key.