JPH0447864B2 - - Google Patents

Description

[Detailed Description of the Invention] [Field of Application of the Invention] The present invention suppresses the number of accesses to a word dictionary, etc. required in language processing such as translation processing from a first language to a second language, and performs dictionary search processing. Concerning methods for increasing speed.

[Background of the invention]

2. Description of the Related Art Dictionaries have traditionally been used in language processing (for example, word conversion processing between languages).
Such a dictionary is accessed using a translation unit such as a word phrase as a key, and the dictionary is accessed using a translation unit such as a word appearing in the language data to be processed as a key. that time,
Dictionaries are generally accessed according to the order in which words appear. For example, if English is assumed as language data, there is a possibility that duplicate words will appear as keys. Accessing the dictionary for the number of occurrences of such duplicate keys results in wasted dictionary search time.

[Purpose of the invention]

In view of the above points, the present invention provides a method for reducing dictionary search time by arranging words to be searched before performing dictionary search processing to prevent duplicate searches for the same word. purpose.

[Embodiments of the invention]

Hereinafter, the present invention will be explained in detail with reference to one embodiment. In FIG. 1, 1 is a processor, 2 is an English-Japanese dictionary memory, 3 is a dictionary access processor, and 4 is a dictionary access processor.
numeral 5 represents a storage device having an internal processing table, etc., numeral 5 represents an input device such as a keyboard, and numeral 6 represents a display device. FIG. 2 shows a flowchart for explaining one embodiment of the present invention. Hereinafter, the operation of the embodiment will be explained using FIG. 1 in accordance with the flowchart of FIG. 2.

The English data inputted from the keyboard 5 is divided into words by the processor 1, and the words are set in the word table in the internal processing table 4 in the order of appearance in the English data. (201, 202) The words set in the word table are arranged in a certain order, for example, according to the lexicographical order of ABC order, and if the same words are adjacent, only one is left and other duplicate words are Delete from table. Through the above processing, different words are arranged in a line in the word table. (203) The dictionary access processor 3 searches the English-Japanese dictionary memory 2 using the words in the word table as a search key, and imports the search data into the internal processing table 4. As a search method for the English-Japanese dictionary memory 2, for example, a dictionary search method having morphological processing as disclosed in Japanese Patent Application No. 138586/1986 is possible. By performing the search process on all words in the word table, the internal processing table 4 is set with search data for English words that appear in the English text data. (204) The processor 1 can process the English data, such as a translation process and a syntax check process, using the search data obtained through the above processing.

Identical words in a sentence to be translated are stored in the storage device 4 as a chain of word positions, and are quickly matched at the word-by-word translation stage.

〔Effect of the invention〕

As explained above, according to the present invention, when searching a dictionary, by arranging the translation units to be searched, it is possible to prevent duplicate searches for the same translation unit. For example, in a dictionary search when processing data as shown in Figure 3 as input English data,
In the conventional method, it is necessary to search for 63 words, which is the total number of words that appear, but according to the method of the present invention, it is only necessary to search for 44 words, excluding words that appear repeatedly.

As described above, according to the present invention, it is possible to suppress the number of dictionary searches to the minimum necessary, and it is possible to significantly shorten the dictionary search time.

[Brief explanation of drawings]

Fig. 1 is a block diagram of an embodiment of the dictionary search method according to the present invention, Fig. 2 is a flowchart for explaining the dictionary search processing process of the present invention, and Fig. 3 is a block diagram of an embodiment of the dictionary search method according to the present invention. Give an example. 1...Processor, 2...English-Japanese dictionary memory, 3
...Dictionary access processor, 4...Internal processing table, 5...Input device such as keyboard, 6
...Display device.

Claims (1)

[Scope of Claims] 1. A dictionary memory storing headwords and information corresponding thereto, and searching the dictionary memory using words constituting the input sentence as headwords, and using the search results to add desired information to the input sentence. In the language processing device that performs the processing, a table is provided to store word groups that have been converted so that the same word does not appear multiple times from among the word groups that make up the input sentence, and each word in the word group in the table is used as a headword. A document processing device characterized in that the dictionary memory is searched as a search function. 2. The document processing apparatus according to claim 1, wherein the search results of the dictionary memory are stored in association with each word of the word group of the table.