JPS6356756A - Western language preparing device with correcting function - Google Patents

Abstract

PURPOSE:To supply a correct answer candidate word by referring to a segmentation table to store a correct answer candidate corresponding to the character read erroneously and the input data of a character string. CONSTITUTION:In a Western language preparing device, a main dictionary and a user dictionary are provided and it is investigated whether or not the spelling of the inputted word is present in them. When the spelling is not in the dictionaries, the word is prepared by one-character replacement, one- character deletion, one-character addition and an adjoining character inversion, and it is confirmed whether or not the word is present in the main dictionary or the user dictionary. When the word is absent, a segmental table is referred to, the word of the correct answer candidate is supplied from the erroneously read data when two characters are contacted and one character is broken off and confirmed by the main dictionary and the user dictionary.

Description

[Detailed description of the invention] <Industrial application field> This invention relates to a European writing device with a correct function.

<Prior art> Conventionally, computer systems, word processors, and typewriters (such as η) that handle English word information have been using a 5R system to check whether there are any spelling errors in the input English words. Second, the system is usually equipped with a dictionary.In addition, in addition to simply pointing out words that are misspelled, the system now has a function that provides correct candidate words. The method commonly used at present is a method that combines the following four processes, but statistically speaking, correct words can only be obtained with an accuracy of around 80%.

i) Single character replacement example 5tataon -* 5t
ation (replace a with i) 2) Delete one character Example 5tation −+ 5ta
tion (delete 1 character from 0) 3) Add 1 character Example 5taton-4stati
on (add between iGt and 0) 4) Example of adjacent character reversal 5tatre -) 5tate
r (invert re to er) By the way, in the past, most English words were input using the keyboard while looking at the manuscript.
Nowadays, the way of data input is changing, such as directly inputting printed data using OCR (optical character reader) or the like.

As a result, the breakdown of spelling errors that occur is that errors caused by incorrect recognition of characters with very similar spellings account for a larger proportion of total errors than simple key input errors. Therefore, conventional one character replacement and one character deletion. The process of adding one character and reversing adjacent characters can only yield correct candidate words with extremely low accuracy.

<Purpose of the Invention> Therefore, the present invention provides a more accurate correct candidate word U( The goal is to make it easy to wear.

<Structure of the Invention> In order to achieve the above object, the European language creation device with a correct function of the present invention includes a storage device for storing character information input from an input device, a main dictionary area, and a main dictionary area for storing characters or character strings that are misread. A dictionary device includes a segmentation table that stores correct answer candidates in association with input data, and a dictionary device that determines whether or not the character string stored in the storage device is in the main dictionary, and stores the character string in the main dictionary. If the character string exists, the character string is output to the output device, while if the character string is not in the main dictionary, one of the following four processes: 1 character replacement, 1 character deletion, 1 character addition, adjacent character inversion, or Perform the combination and determine whether or not the processed character string is in the main dictionary, and if the processed character string is in the main dictionary, output the processed character string to the output device. On the other hand, if the character string after the above processing is not in the main dictionary, the above character string is decomposed, and if the character or string after decomposition matches the misread character or character string in the segmentation table, the above character string is Replace the character or character string with the correct answer candidate, determine whether the replaced character string is in the main dictionary, and if the character string is in the main dictionary, output the character string to the output device. It is characterized by having a control device that outputs output to

<Example> Hereinafter, the present invention will be explained in detail with reference to illustrated embodiments.

In FIG. 1, l is a keyboard, a tablet device, o
cn, an input device such as a magnetic tape for inputting English character word information data, 2 a storage device such as a core memory, an IC memory, a magnetic disk, etc. that stores the character information input from the input device 1, and 3 a storage device. An output device such as a printer, a display device, a magnetic tape, a magnetic disk, etc., which outputs the edited character word data stored in 2.
/1 has a main dictionary area, a user dictionary area, and a segmentation table, and supplies effective information for matching the spelling information of character word data stored in a storage device; 5 is the above-mentioned dictionary device; The input device 11 is a control device made of, for example, a computer, which controls the exchange of signals between the storage device 2, the output device 3, and the dictionary device 4, and also performs a process of collecting character strings of input words, which will be described later.

The segmentation table stores input data of misread characters or character strings in association with correct candidate characters or character strings. That is, Fig. 3 shows a segmentation table that associates correct answer candidates with misreading data (input data) of two characters touching, and Fig. 4 shows a segmentation table that associates correct answer candidates with misreading data (input data) of one character being cut off. It shows a segmentation table that associates characters.

FIG. 2 is a flowchart of the correct processing of this Latin language creation device with a correct function. First, steps Sz, St
checks whether the input word string exists in the main dictionary and user dictionary. The dictionary structure in this case is hash (
Hash) method, a method using a continuous branch method, and a method using the Micropro (Micr) method.

The t4f tM creation method of the old Word Star (Word 5tar) by Pro) (a method that uses a two-dimensional index in which initial letter data is arranged horizontally in A-Z order and the number of characters that make up the word is arranged vertically) etc., any method is fine. If the string is in the main dictionary or user dictionary,
The character string is assumed to be correct and stored in the storage device 2,
Furthermore, it is outputted from the output device 3. If the character string is not registered in such a main dictionary or user dictionary, step S3. S4. The process advances to S5 and S6, and the above-mentioned four processes are performed. That is, component C of word length C
=C,...Ci...Correct spelling candidates from CQ are: 1) 1 character replacement position i,! Character C in ≦1≦ρ
Replace i with other C*.

2) Delete one character Character C at position i, 1≦l≦Q
Remove i.

3) Add 1 character Insert the imaginary character C* between position i and i+I, o≦i≦Q.

4) Adjacent character inversion position i and 1-1-1.1≦i≦ρ-1
Invert ci and ci+1 in .

It is checked whether there is a new word that can be newly derived by the processing in the main dictionary or the user dictionary, and if there is a new word that can be newly derived, the matching word is stored in the storage device 2.

Statistical figures show that the processing up to this point can correct incorrect spellings with a correction rate in the 80% range. However, an error rate of several 10% still occurs. Therefore, by proceeding to step S7 and referring to the segmentation table shown in FIGS. 3 and 4 in addition to the above four processes, more accurate correct candidate words can be supplied. This segmentation table breaks down the character strings that make up a word, and if the character string is the same as one registered in this segmentation table, it is replaced with the candidate character string that follows it and a new one is created. Provide correct word candidates. It is checked whether this is the same as a word in the main dictionary or the user dictionary, and if they match, it is supplied to the storage device 2 and output device 3 as a correct word candidate. In this way, you can supply correct words with high accuracy.

Note that the segmentation table shown in FIG. 3.4 omits patterns that overlap with the four conventional processes.

<Effects of the Invention> As is clear from the above, the European language creation device with a correct function of the present invention, in addition to the conventional four processes of replacing one character, deleting one character, adding one character, and reversing adjacent characters, Since correct candidate words are searched and supplied by referring to a segmentation table that stores correct candidate words in association with characters or character strings, the accuracy of words supplied from the dictionary can be greatly improved.

[Brief explanation of drawings]

FIG. 1 is a block diagram of a Roman language creation apparatus with a correct function according to an embodiment of the present invention, FIG. 2 is a flowchart of the correct processing, and FIG. 3.4 is an explanatory diagram of a segmentation table. l...input device, 2...storage device, 3...output device, 4...1γ writing device, 5...control device. Patent applicant: Sharp Corporation Agent
Patent attorney: 2 people (ex. 1st figure, 2nd figure, 3rd figure, 11f4 book)

Claims (1)

[Claims] (1) A dictionary device that has a storage device that stores character information input from an input device, and a segmentation table that stores correct answer candidates in association with a main dictionary area and input data of characters or character strings that are misread. It is determined whether or not the character string stored in the storage device is present in the main dictionary, and if the character string is present in the main dictionary, the character string is output to the output device, while the character string is If it is not in the main dictionary, replace one character, delete one character,
Perform any of the four processes of adding one character and reversing adjacent characters, or a combination thereof, and determine whether the character string after that process is in the main dictionary, and if the character string after the above process is in the main dictionary. In this case, the processed string is output to the output device, and if the processed string is not in the main dictionary, the string is decomposed and the decomposed character or string is misread in the segmentation table. If the above character or string matches the character or string shown above, replace the above character or string with the correct answer candidate, determine whether the replaced string is in the main dictionary, and match the above character string with the correct answer candidate. A European language creation device with a correct function, comprising a control device that outputs the character string to an output device when the character string is in a main dictionary.