JPH06149787A - Japanese syllabary-to-chinese character converting device - Google Patents

Abstract

(57) [Summary] [Purpose] To avoid unnecessary search processing in dictionary search processing for Kana-Kanji conversion. [Structure] With respect to a word in a dictionary, the maximum value of the reading of a word starting with the reading is held in the dictionary index data for use.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention, when performing a dictionary search process during Kana-Kanji conversion, uses a preset index of the maximum number of characters for each leading character of reading to enable efficient dictionary search. Regarding the device.

[0002]

2. Description of the Related Art Conventionally, in a conversion dictionary in a kana-kanji conversion device, words are often stored in the order of reading character codes. In that case, for each leading character of reading, the beginning storage of the word starting reading from that character is performed. By providing an index that represents a position by an address, an efficient dictionary search can be performed.

At the same time, the dictionary search process divides the input phonetic character string in order and searches whether the word of the phonetic word exists in the dictionary. At that time, in the dictionary search processing, it is usual to divide the reading by the maximum number of reading characters of the word in the dictionary and to search, and if there is not, to shorten the reading one character at a time and repeat the search.

[0004]

However, since the maximum number of reading characters of all words is used as the initial value of the reading character string to be searched as described above, it means that unnecessary dictionary search processing is performed. There was a problem that it took extra time to process.

The present invention has been made in order to solve the above-mentioned problems, and when the conversion dictionary is constructed, the maximum number of reading characters in the word starting with the reading is determined for each leading character of the reading of the word. To create a kana-kanji conversion device that can perform efficient dictionary search processing by creating a list of indexes and setting the number of characters to be searched by the first character of the reading character string that is searched during dictionary search processing. It is a thing.

[0006]

To achieve this object, a kana-kanji conversion device of the present invention comprises an input means for inputting a reading character string and the like, and a display means for displaying the reading character string and a candidate character string and the like. A conversion dictionary unit that stores information such as word reading, notation, and part-of-speech, etc., and an index configured to list the maximum number of reading characters in words starting with that reading for each leading character of the word reading in the conversion dictionary And a kana-kanji conversion means for converting a reading character string input by the input means into a candidate character string by using the conversion dictionary part and the conversion dictionary index part. It is characterized in that a dictionary search means for setting the number of dictionary search characters by using the information of the conversion dictionary index section at the time of search is provided.

[0007]

In the kana-kanji conversion device of the present invention having the above-described structure, when the number of characters to be searched for the reading character string is set during the dictionary search processing, a different number of characters is set for each leading character of the reading from the index provided in advance. As a result, the unnecessary dictionary search processing can be reduced.

[0008]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings.

FIG. 2 is a block diagram showing the configuration of a kana-kanji conversion device embodying the present invention. The kana-kanji conversion device 1 of the present embodiment includes a keyboard 2 for inputting characters and instructions,
A display 3 for displaying characters and figures, a printer 4 for printing characters and figures, and an electronic control unit 5 connected to these and having a function of controlling input / conversion / editing / printing of documents
Etc.

The keyboard 2 includes a character key for inputting characters, a conversion key for converting the input kana character string into kanji,
A line feed execution key for executing various operations such as selection of the conversion character string at the time of conversion, a cursor key for changing the character input position in the document, etc. are provided, and the user can operate these keys to Instructions such as document input, conversion, editing, and printing are given to the electronic control unit 5.

The electronic control unit 5 is a well-known CPU 10 and R.
The arithmetic ethics operation circuit mainly includes the OM 11 and the RAM 12, and includes an input / output port 13 for converting an input / output signal of the external device such as the keyboard 2 described above into a signal processable by the CPU 10.

In the ROM 11, in addition to an area for storing a program for kana-kanji conversion processing described later, an area 11 for storing dictionary data used in this conversion processing.
a, an area 11b for storing dictionary index data, and the like are provided.

Further, the RAM 12 is provided with an area 12a for storing a created document, a work area 12b used for kana-kanji conversion processing, and the like.

FIG. 3 shows a part of the details of the dictionary index data stored in the ROM 11b of this embodiment.

Words are stored in the dictionary data in the order of reading, and dictionary index data is constructed as an index for the first character of the reading. Specifically, the first character of each reading, the address value indicating the position in the dictionary data of the word group starting with that reading, and the maximum number of reading characters in the word group starting with that reading are Stored in pairs.

The kana-kanji conversion processing of this embodiment will be described.

The kana-kanji conversion of this embodiment uses the so-called longest matching method. This longest matching method searches the dictionary for a conversion character string that corresponds to the input character string, and when there is no corresponding conversion character string, shifts the delimiter position of the input character string from the end to the beginning by one character. , Is a method of searching for a corresponding converted character string while shortening the character string to be searched. The present embodiment is different from the conventional one in that a predetermined value is not used for setting the number of characters for searching the converted character string as in the related art, but different values are used depending on the leading character to be searched.

The Kana-Kanji conversion processing of this embodiment stored in the ROM 11 of the electronic control unit 5 will be described in detail with reference to the flow chart of FIG.

This kana-kanji conversion processing is started when a character is input from the keyboard and a conversion key is input.

When the kana-kanji conversion process is started, initial setting for kana-kanji conversion is performed in S1. That is, the entire length of the conversion target character string is set to the unsearched character string length LL, and 0 is set to the search start position pointer TL.

In the subsequent S2, the TL in the character string to be converted
The character at the position is determined and the search character number initial value DL is obtained by referring to the dictionary index data 11b. In S3, the smaller value of the unsearched character string length LL and the search character number initial value DL is set in the search character number counter L.

In S4, the retrieval character number counter L is judged,
If L = 0, it means that no word that can be grammatically connected to the previous word was found at the position of the search start position pointer TL, and the process proceeds to S5. Unless L = 0, the process proceeds to the dictionary search of S7.

In S5, the search start position pointer TL is determined, and if TL = 0, it means that the dictionary search fails at the start of the character string to be converted, that is, the kana-kanji conversion fails and the process ends. When TL = 0 is not satisfied, the process proceeds to S6, the values of the search start position pointer TL and the search character number counter L are returned to those of the previous word already stored in the work area 12b, and the dictionary search is restarted from that position. Proceed to S7.

In step S7, based on the search conditions of the search start position pointer TL and the search character number counter L which have already been set, the dictionary data 11a is searched for a reading word that matches the search target portion. Then, in S8, it is determined whether or not a word is found by the search. If not found, the search character number counter L is decremented by 1 in S13, and the process returns to S4 to repeat the process.

On the other hand, if found, it is determined at S9 whether the found word is grammatically connected to the previous word already stored in the work area 12b. This is performed by using the part-of-speech information held by each word stored in the dictionary data 11a and the part-of-speech connection matrix table.

If it is determined in S9 that the connection is impossible,
As the word could not be found, the process is moved to S13 and the process is repeated. If it is determined that the connection is possible, the process proceeds to S10, and the found word is stored in the work area 12b together with the values of the search start position pointer TL and the search character number counter L regarding the word.

After that, in S11, the retrieval start position pointer TL is incremented by the number of reading characters of the found word, that is, the value of the retrieval character number counter L, and conversely the unretrieved character string length LL.
Reduces by the value of L. Then, in S12, the value of the unsearched character string length LL is determined. If LL = 0, the conversion target character string still remains, and the process returns to S2 to continue the processing. If LL = 0, it means that the processing has reached the end of the character string to be converted, and the kana-kanji conversion processing ends.

In this way, the candidate character string for the conversion target character string is constructed and presented to the user by being displayed on the display 3.

As described above, in this embodiment, when each part of the conversion target character string is searched for in the dictionary, the search process is performed with the maximum number of characters in the dictionary index data for the first character of the part.

[0030]

As is apparent from the above description,
In the kana-kanji conversion device of the present invention, when the number of characters to be searched for the reading character string is set during the dictionary search processing, a different maximum number of characters is set for each leading character of the reading from the index provided in advance, and the search is performed. , It is possible to reduce unnecessary dictionary search processing and speed up kana-kanji conversion processing.

[Brief description of drawings]

FIG. 1 is a diagram corresponding to a claim of the present embodiment.

FIG. 2 is a block diagram of a kana-kanji conversion device according to the present embodiment.

FIG. 3 is a detailed diagram of dictionary index data according to the present embodiment.

FIG. 4 is a flow chart of kana-kanji conversion processing according to the present embodiment.

[Explanation of symbols]

 1 Kana-Kanji conversion device 2 Keyboard 3 Display 4 Printer 5 Electronic control device 10 CPU 11 ROM 11a Dictionary data 11b Dictionary index data 12 RAM 12a Document area 12b Working area

Claims (1)

[Claims] 1. An input unit for inputting a reading character string and the like, a display unit for displaying the reading character string and a candidate character string, a conversion dictionary unit for storing information such as reading and notation of a word, and a part of speech. A conversion dictionary index unit that stores an index configured to list the maximum number of reading characters in the words starting with the reading for each leading character of the reading in the dictionary, and a reading character string input by the input means. Is converted into a candidate character string using the conversion dictionary unit and the conversion dictionary index unit. When the Kana-Kanji conversion unit is searched for a dictionary, the number of dictionary search characters is set using the information in the conversion dictionary index unit. A kana-kanji conversion device characterized by having a dictionary search means.