JP3043643B2 - Sort processing apparatus and method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a sorting apparatus and method, and more particularly to a sorting apparatus and method for sorting Chinese character data by reading.

[0002]

2. Description of the Related Art An example of a technique corresponding to a conventional sorting apparatus and method is disclosed in, for example, JP-A-60-100.
No. 223 publication. According to the present invention, there is provided an apparatus for automating an index creation operation conventionally performed manually by applying a keyword automatic extraction technology and a kanji kana conversion technology. For this reason, when the index creation program is started, the document data is input in page units from the document data storage memory and stored in the work area A. When the manuscript data is input, the keyword automatic extraction device performs automatic keyword extraction and outputs the extracted keywords to the work area B.
To be stored. Subsequently, kanji-kana conversion is performed for each keyword (index word) by the kanji-kana conversion device, and the conversion result is stored in the work area C. Then, all index words are sorted in order from the top using the reading kana of the index word as a sort key. I do. Index words in the reading kana order are stored in the work area D, and a list is printed at the end for all index words.

[0003]

In the above-described conventional sorting apparatus and method, the automatic keyword extracting apparatus performs automatic keyword extraction and stores the extracted keywords in the work area B. Subsequently, kanji-kana conversion is performed for each keyword (index word) by the kanji-kana conversion device, and the conversion result is stored in the work area C.
Since the key words are sorted in the order of alphabetical order using the reading kana of the index word as a sort key, a keyword automatic extraction device (corresponding to the kanji data analysis means of the present invention) or a kanji kana conversion device (the kana-kanji reverse conversion dictionary file of the present invention) Is provided independently of each other, and a work area is also provided corresponding to each function, resulting in a problem that the configuration becomes large as a whole.

An object of the present invention is to provide a sort processing apparatus and method in which functions are integrated and the overall configuration is reduced.

[0005]

According to a first aspect of the present invention, there is provided a sort processing apparatus for sorting kanji data by reading and reading an input file storing kanji data to be sorted. A kana-kanji reverse conversion dictionary file for storing data to be reverse-converted, a storage device for temporarily storing data being sorted, an output file for outputting kanji data after completion of the sort processing, and kanji data to be sorted from the input file and a data processing device for outputting to the output file the graphic data of the sort processing after completion performs sorting using said Kana-Kanji inverse conversion dictionary file and the storage device receives the said data processing device
Analyzes kanji data to be sorted and breaks it down into idioms
Kanji data analysis means and the Kana-Kanji reverse conversion dictionary file
Of the idiom analyzed by the kanji data analysis means with reference to the
When the reading is analyzed, the reading is analyzed by the reading analyzing means.
Store the reading as a reading key in the storage device.
Key reading means and all kanji to be sorted
After analyzing the data, read the reading key stored in the storage device.
Sorting means for sorting using and outputting to the output file
And characterized in that:

[0006]

[0007] A second sort processing apparatus according to the present invention comprises:
In the first sort processing device, the storage device stores a kanji data to be sorted, a reading key as an analysis result, and an order indicating the position of these data as a set of data. to have a is a key storage table
It is characterized by that .

[0008] A first sorting method of the present invention is a sorting method for sorting kanji data by reading.
The kanji data analysis unit analyzes the kanji data to be sorted stored in the input file and decomposes it into idioms, and the reading analysis unit stores data that converts kanji into kana inversely. The kanji data analysis unit analyzes the kanji analyzed by the kanji data analysis unit, and the kanji key storage unit temporarily stores the data being sorted using the kanji analyzed by the kanji analysis unit as the kanaga key. it is stored in a storage device for the graphic data of all the sorted analysis after sorting means for outputting to the output file sorted results using the key to read a stored in the storage device
It is characterized by .

A second sorting method according to the present invention provides
In the first sort processing method, a set of data consisting of kanji data to be sorted, a reading key as an analysis result, and an order indicating the position of the data is sorted in the first sort processing method. Temporarily stored in a reading key storage table provided in a storage device .
You .

[Action] After the reading of the kanji data is analyzed by the kanji data analyzing means and the reading analysis means, the reading key storage means stores the reading key in the reading key storage table. I do. Sorting is performed by the sorting means using the reading as a key, so that a kanji-kana conversion is performed for each keyword (index word) by a kanji-kana conversion device as in a conventional sort processing device, and the conversion result is stored in a work area C. There is no need to store the data, and the capacity of the data file can be reduced.

[0011]

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing a first embodiment of the present invention.

The sort processing device 6 of the present invention includes an input file 3 for storing kanji data to be sorted, a kana-kanji reverse conversion dictionary file 5 for storing data for reversely converting kanji, and a data being sorted. The storage device 2 for temporarily storing, the output file 4 for outputting the kanji data after the sorting process is completed, and the kanji data to be sorted received from the input file 3 and the kana-kanji reverse conversion dictionary file 5 and the storage device 2 are used. A data processing device 1 for performing a sort process and outputting the kanji data after the sort process is completed to an output file 4.

Further, the data processing device 1 analyzes the kanji data to be sorted and decomposes it into idioms, and the kanji data analyzed by the kanji data analysis means 11 with reference to the kana-kanji reverse conversion dictionary file 5. Reading analysis means 12 for analyzing the reading of the word, and reading analysis means 12
The reading key storage means 13 stores the analyzed reading as a reading key in the storage device 2 and the reading key stored in the storage device 2 after analyzing all the kanji data to be sorted. The storage device 2 sorts and outputs the output to the output file 4. The storage device 2 stores the kanji data to be sorted, the reading key as an analysis result, and the order indicating the positions of these data. Is stored as a set of data.

Next, the operation will be described.

FIG. 2 is a flowchart for explaining the overall operation of the first embodiment of the present invention. The description will be made in accordance with the flow of FIG. 2 using the names and reference numerals of FIG.

The first kanji data input from the input file 3 is analyzed by the kanji data analyzing means 11 in step (hereinafter referred to as S) 1 and decomposed into idioms. The decomposed idiom is supplied to the pronunciation analysis unit 12 in S2, and the reading analysis unit 12 inputs the decomposed idiom to the kana-kanji reverse conversion dictionary 5 every time it receives the decomposed idiom, and performs the pronunciation analysis. If the idiom previously received in S3 consists of a plurality of idioms, it is determined whether or not the analysis of the reading corresponding to all idioms has been completed.
When the pronunciation analysis is completed for all the idioms, the pronunciation analysis so far is performed in S4. It is stored in the first case of the defined reading key storage table 21. Next, in S5, it is determined whether or not the kanji data of the input file 3 has run out. If the kanji data has not been finished yet, the flow returns to S1 and the analysis is repeated until the kanji data runs out. Readable data for the number of cases stored in the file 3 is stored. When the analysis of all the kanji data is completed, the sorting means 14 sorts the kanji data using the reading key of the reading key storage table 21 as a sort key in S6, and outputs the result to the output file 4.

Next, the operation of one embodiment of the present invention will be described.

This embodiment shows a case where the present invention is applied to sorting of names. FIG. 3 is a diagram showing an example of data stored in the input file. It is assumed that three kanji data of "Hanako Takahashi", "Taro Sato", and "Ichiro Suzuki" are currently registered. FIG. 4 is a diagram showing an example of data stored in a reading key storage table defined in the storage device. Currently, data of "Hanako Takahashi", "Taro Sato", and "Ichiro Suzuki" are displayed. It is assumed that three kanji data and a reading key are stored. FIG. 5 is a diagram showing an example of data output and stored in the output file. Currently, three kanji data of "Taro Sato", "Ichiro Suzuki", and "Hanako Takahashi" are sorted and stored. Shall be

First, the first data “Hanako Takahashi” of the input file 3 is supplied to the kanji data analysis means 11. When the kanji data analysis means 11 decomposes this data “Hanako Takahashi” into idioms, it becomes two idioms “Takahashi” and “Hanako”.

The kanji data analysis means 11 supplies the two idioms to the reading analysis means 12. The reading analyzer 12 first inputs the first idiom "Takahashi" to the Kana-Kanji reverse conversion dictionary 5, and obtains the reading "Takahashi". Subsequently, the reading analyzer 12 inputs the second idiom "Hanako" to the Kana-Kanji reverse conversion dictionary 5, and obtains the reading "Hanako". So far, you can get the reading of the first data "Hanako Takahashi""HanakoTakahashi". This one
The reading key storage process 13 stores the first reading “Hanako Takahashi” in the first reading of the reading key storage table 21 defined in the storage device 2. In the determination of the end of the data in S5 of FIG. 2, since the next data exists, the analysis processing is not ended, and the second data "Taro Sato" is supplied to the kanji data analysis means 11 to provide two idioms "Sato" And "Taro". Subsequently, these two idioms are supplied to the reading pronunciation analysis means 12, and the respective readings are read as "Sato",
Analyze "Taro". The second reading “Taro Sato” obtained up to this point is the key reading process 1
3 is a reading storage table 2 defined in the storage device 2
It is stored in the second case of 1. Further, with respect to the third data “Ichiro Suzuki” of the input file 3, “Yuzuro Suzuki” is obtained by the same means and stored in the third case of the reading storage table 21. After the third data "Ichiro Suzuki" is read and "Suzuki Ichiro" is stored in the read key storage table 21, the analysis process is terminated by the end determination of the data in S5 in FIG. As a result, the reading key storage table 21 defined in the storage device 2 stores the reading key as shown in FIG.

Finally, the sorting means 14 sorts the data of the input file 4 in ascending order using the reading key of the reading key storage table 21 as a sort key, and outputs the data to the output file 4. As a result, as shown in FIG. 5, the output file 4 stores the result of sorting the three data items shown in FIG.

[0023]

As described above, the present invention provides an input file for storing kanji data to be sorted, a kana-kanji reverse conversion dictionary file for storing data for reversely converting kanji to kana, , A kanji data to be sorted from the input file, a kana-kanji reverse conversion dictionary file, and a sort process using the storage device. And a data processing device that outputs the kanji data after the completion of the sorting process to the output file. Thus, it is possible to provide a sorting device and a method that integrate the respective functions and reduce the overall configuration. There is an effect that.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a first embodiment of the present invention.

FIG. 2 is a flowchart illustrating the overall operation of the first embodiment of the present invention.

FIG. 3 is a diagram illustrating an example of data stored in an input file.

FIG. 4 is a diagram showing an example of data stored in a reading key storage table defined in a storage device.

FIG. 5 is a diagram illustrating an example of data output and stored in an output file.

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 data processing device 2 storage device 3 input file 4 output file 5 kana-kanji reverse conversion dictionary file 6 sort processing device 11 kanji data analysis means 12 reading pronunciation analysis means 13 reading pronunciation key storage means 14 sorting means 21 key storage table

Claims (4)

(57) [Claims] 1. A sort processing device for sorting kanji data by reading a kanji, wherein an input file storing kanji data to be sorted, a kana kanji reverse conversion dictionary file storing data for reverse converting kanji into kana, and a sorter. A storage device for temporarily storing data being processed, an output file for outputting kanji data after the sorting process is completed, and a kana-kanji reverse conversion dictionary file for receiving kanji data to be sorted from the input file and the storage device A data processing device for performing the sorting process and outputting the kanji data after the sorting process to the output file , wherein the data processing device analyzes the kanji data to be sorted.
Kanji data analysis means for decomposing into idioms
The kanji data analysis method with reference to the character reverse conversion dictionary file.
Analyzing the pronunciation of the idioms analyzed in the column,
The readings analyzed by the various analysis means are used as the reading keys.
Read key storage means to be stored in the storage device and all
Analyzed Kanji data to be sorted and stored in the storage device
Sorted using the reading key that was output to the output file
Sorting device according to claim Rukoto which have a and sorting means for outputting. 2. The method according to claim 1, wherein the storage device stores the kanji data to be sorted.
Data, the key of the reading as a result of analysis, and these
Stores the order indicating the data position as a set of data
2. The sort processing apparatus according to claim 1, further comprising a reading key storage table . 3. In a sorting method for sorting kanji data by reading kanji data, kanji data analyzing means analyzes kanji data stored in an input file and decomposes the kanji data into idioms. The kana-kanji reverse conversion dictionary file that stores data for converting kana to kana is analyzed by referring to the kana-kanji reverse conversion dictionary file, and the reading of the idiom analyzed by the kanji data analysis unit is analyzed. The analyzed reading is stored as a reading key in a storage device for temporarily storing the data being sorted, and after analyzing all the kanji data to be sorted, the reading means stores the reading key stored in the storage device. A sort processing method characterized in that the result is sorted by using the result and the result is output to an output file. 4. The method according to claim 1, wherein the data being sorted is sorted by
Elephant kanji data and key reading as analysis result
And an order to indicate the location of these data
Reading key storage table provided in storage device as data
4. The method according to claim 3, wherein the information is temporarily stored in a file .