JPH05174059A - Data retriever - Google Patents

Abstract

PURPOSE:To perform retrieval at high speed while suppressing the amount of information required for retrieval processing. CONSTITUTION:This retriever is equipped with a dictionary storage part 17 which stores plural headwords and information for them, a first table storage part 16 which stores position data on the dictionary storage part 17 for all headwords including a character for one character by blocking at every character in advance, and a second table storage part 15 which stores storage position data for each character on the first table storage part 16 in advance, and when a word consisting of plural character strings is inputted by a key input part 11, the data block of the headword including each character comprising the word is taken out from the first table storage part 16 by referring to the second table storage part 15, and common position data included in all the taken out plural data blocks are selected, and the dictionary storage part 17 is accessed by selected position data, then, the information of the headword can be read out.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data retrieval apparatus for inputting an entry word by a key operation to read information about the entry word from a storage unit corresponding to a dictionary and display it.

[0002]

2. Description of the Related Art In recent years, a large number of headwords and information about the headwords are stored in a storage medium such as a semiconductor memory or an optical disk to form a dictionary storage unit, and headwords of unspecified character strings are input by key operation or the like. Thus, various small electronic devices having a so-called "electronic dictionary function", which searches for the entry word from the dictionary storage unit, reads out information for the entry word, and outputs the information, have been commercialized.

In the above electronic dictionary function, all of the character strings forming the key word entered by key input are used as index information to search the dictionary storage section, thereby speeding up the operation.
The information for the desired headword can be surely read out.

[0004]

However, in the method of searching with all the character strings forming the entry word as index information as described above, the storage capacity of information necessary for the search, such as key input information and its index information, is large. Had the drawback that it would grow.

In order to limit the information required for the search, a method of performing a search using simplified index information in which the number of characters is limited has been considered, but this method increases the time required for the search. As a result, desired information cannot be read out quickly.

The present invention has been made in view of the above circumstances, and an object of the present invention is to perform a data search capable of searching desired information at high speed while suppressing the amount of information required for the search. To provide a device.

[0007]

That is, the present invention is directed to a dictionary storage unit that stores a plurality of headwords and information about the headwords, and the dictionary storage unit for all headwords including the character for one character. A first table storage unit in which the above position data is divided into blocks for each character and stored in advance; and a second table storage unit in which storage position data for each character on the first table storage unit is stored in advance. When a word composed of a plurality of character strings is input, the data block of the entry word including each character from the first table storage unit is referred to for each character that constitutes the word by referring to the second table storage unit. Then, common position data included in all of the plurality of extracted data blocks is selected, and the above-mentioned dictionary storage unit is accessed by the selected position data to be used as a headword. Information had been obtained by the so read out, it is possible to fast searching while suppressing the amount of information required.

[0008]

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

FIG. 1 shows the circuit configuration thereof, and 11 is a key input section for inputting an entry word or a search instruction, and a key input signal at this key input section 11 is a CPU.
Sent to 12.

The CPU 12 controls the operation of each of the other circuits in response to a key input signal from the key input unit 11. The ROM 13 stores an operation program and the like, and temporarily stores data and the like necessary for retrieval. The RAM 14 that is held, the dictionary storage unit 17 that stores a large number of headwords and information about the headwords, the position data (hereinafter abbreviated as "index") on the dictionary storage unit 17 of all the headwords including the character for one character. The index table storage unit 16 in which each character is blocked and stored, and the JIS code table storage unit 15 in which the storage position data for the blocked index of each character on the index table storage unit 16 is stored. Further, the display unit 18 displays and outputs the data obtained as a result of the search as display data.

In the above configuration, for example, assuming that the dictionary storage unit 17 stores a large number of headwords of alphabetic character strings and information about the headwords, the key input unit 11 displays "HAT". Enter a word as a headword, and enter information about that headword in the dictionary storage unit 17
The operation in the case of further searching and displaying on the display unit 18 will be described below.

FIG. 3 shows a processing procedure for the dictionary search. At the beginning of the processing, a word to be a headword is first input as shown in step S1. In this case, at the time when the first character "H" is input, the CPU 12 performs the next step S2 for the character "H" in FIGS. 2 (1) and 2 (2).
As shown in FIG. 3, the index of the “H area” on the index table storage unit 16 is fetched by referring to the JIS code table storage unit 15 and temporarily stored in the RAM 14. The “H region” of the index table storage unit 16 is a block of all index words stored in the dictionary storage unit 17 that include the character “H” in the word and stored as a block. After fetching the blocked index, it is judged at step S3 whether or not the character input of the word is finished and the key input for instructing the search is made, and the processing from step S2 is repeated again.

Thus, the second and subsequent characters "A" and "T"
In the same manner, the blocked indexes are fetched by referring to the JIS code table storage unit 15, respectively. Then, when the character input of the word is completed and the key input for instructing the search is made, the CPU 12 then shares the “H”, “A”, and “T” blocked indexes that are loaded in the RAM 14 in step S4. Search the index.

As a result of the search, the CPU 12 determines in step S5 whether or not there is a common index.
If there is a common index, the index includes an entry word that includes the above three characters “H”, “A”, and “T”, for example, “HAT” and the entry word as shown in FIG. Since the corresponding information is stored, the corresponding information is read from the dictionary storage unit 17 in accordance with the index in the subsequent step S6, displayed and output on the display unit 18 in step S7, and the processing is completed. To do.

When it is determined in step S5 that there is no common index, the CPU 12 proceeds to step S8 to display and output on the display unit 18 that there is no corresponding headword, and the above processing is performed. finish.

Although not shown in FIG. 3, the CPU 12 determines that there is a plurality of common indexes.
List the indexes on the display 18 or
Or 1 according to the order stored in the dictionary storage unit 17.
Each of them is displayed on the display unit 18, and a display prompting the user to select one of them is displayed on the display unit 18. Then, corresponding information is read from the dictionary storage unit 17 according to a key input for selection, and the display unit 18 It is to be displayed and output.

As described above, the index table storage unit 16 is formed by blocking the index on the dictionary storage unit 17 for each character forming the key word entered by key input.
In addition, by storing the storage position data of each block index of the index table storage unit 16 in the JIS code table storage unit 15 in advance in correspondence with the characters of the JIS code,
By fetching a blocked index corresponding to each key-input character from the index table storage unit 16 and searching a common index from them, the information for the index can be read from the dictionary storage unit 17. As a result, compared to simply operating the dictionary storage unit 17 using characters that have been key-inputted, it is possible to perform a high-speed search while suppressing the required key information amount.

[0018]

As described above, according to the present invention, a dictionary storage unit that stores a plurality of headwords and information about the headwords, and the dictionary storage unit of all headwords including the character for one character. A first table storage unit in which the above position data is divided into blocks for each character and stored in advance; and a second table storage unit in which storage position data for each character on the first table storage unit is stored in advance. When a word consisting of a plurality of character strings is input, reference is made to the second table storage unit for each character that constitutes the word, and a data block of a headword including each character from the first table storage unit Then, common position data included in all the plurality of data blocks that have been extracted is selected, and the dictionary storage unit is accessed by the selected position data to find out about the entry word. Since to read the broadcast, it is possible to provide a data retrieval apparatus capable.

[Brief description of drawings]

FIG. 1 is a block diagram showing a circuit configuration according to an embodiment of the present invention.

FIG. 2 is a diagram showing a processing procedure of data search by the JIS code table storage unit, index table storage unit, and dictionary storage unit of FIG.

FIG. 3 is a flowchart showing the processing contents of data search by the CPU of FIG.

[Explanation of symbols]

11 ... Key input section, 12 ... CPU, 13 ... ROM, 14 ... RA
M, 15 ... JIS code table storage unit, 16 ... Index table storage unit, 17 ... Dictionary storage unit, 18 ... Display unit.

Claims (1)

[Claims] 1. A dictionary storage unit that stores a plurality of headwords and information about the headwords, and position data in the dictionary storage unit of all the headwords including the character for one character is divided into blocks for each character. A first table storage unit stored therein, a second table storage unit storing storage position data for each character on the first table storage unit, and an input means for inputting a word composed of a plurality of character strings And data block extracting means for extracting a data block of an entry word including each character from the first table storage section with reference to the second table storage section for each character constituting the word input by the input means A selection means for selecting common position data included in all of the plurality of data blocks extracted by this data block extraction means, and a selection means selected by this selection means. An access unit for accessing the dictionary storage unit by the position data and reading the information about the headword.