JPH0855128A - Hierarchical word confirmation processing method and apparatus for implementing this method - Google Patents

Abstract

(57) [Abstract] [Purpose] To provide a hierarchical word confirmation processing method and device for assigning a word number of a word in the most recent hierarchy to a word. [Structure] A word string input unit 1 for assigning a word number to each input word, and a hierarchy description unit 2 for assigning a word number of a word in the most immediate upper hierarchy of each input word to the word as an upper word number , A word fixing unit 3 that receives a user operation for fixing a specific word or a word string, and sequentially determines words belonging to a hierarchy immediately above the word fixed based on the position of the word fixed by the user in the hierarchy. A lower layer that narrows down whether or not a word belonging to the immediately lower layer is involved in a subsequent user operation performed based on the position of the word determined by the user in the upper layer determining unit 4 and the word determining unit 3 in the layer. A hierarchical word determination processing method and apparatus including a changing unit 5.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a hierarchical word decision processing method and an apparatus for carrying out this method, and more particularly, to a word having a hierarchical structure, a word number of a word in the immediately upper hierarchy is given to the word. Thus, the present invention relates to a hierarchical word confirmation processing method for confirming a specific word or word string from a set of words having a hierarchical structure, and an apparatus for implementing this method.

[0002]

2. Description of the Related Art FIG. 2 is a diagram showing an example of a set of words having a hierarchical structure. In determining a specific word or word string in a set of words having such a hierarchical structure,
Efficient use of the hierarchical structure between words has not been performed. Conventionally, in the case of words A to J having a hierarchical structure as shown in FIG. 2, a table having a hierarchical structure as shown in Table 1 is described for these words A to J, and words belonging to the hierarchy immediately below each word are created. The information is held as information about the hierarchical structure, and this is used by the user for the operation of sequentially determining words.

[0003]

[Table 1] It should be noted that φ in the table indicates that there is no immediately lower word.

[0004]

As described above, when a structure in which each word holds a word belonging to the immediately lower hierarchy is used as a method of expressing a hierarchical structure, each word such as word notation or reading is In addition to the need to hold the information of the above, it is necessary to hold the information of the words belonging to the immediately lower hierarchy, or to count the number of words. In the case of the method of "holding" the number of pieces of information of the words belonging to the immediately lower hierarchy, both the storage capacity required for holding and the time required for reading increase as the hierarchical structure increases. Also, in the case of "counting" the number of words in the immediately lower order, similarly, the counting processing time increases as the hierarchical structure increases.

On the other hand, with respect to the word string determination process itself, the word structure determined by the user and the hierarchical structure such as the hierarchical structure are not efficiently used, but the word is simply defined for each hierarchy. It was just a way of using a hierarchical structure such as establishing. The present invention provides a hierarchical word decision processing method that positively utilizes the hierarchical structure itself in the decision processing of a specific word or word string from a set of words having a hierarchical structure, and an apparatus for implementing this method. is there.

[0006]

In a hierarchical word confirmation processing method for confirming a specific word or word string from a set of words having a hierarchical structure, a word number is given to a word having a hierarchical structure and A hierarchical word decision processing method is constructed in which a specific word or word string is decided from a set of words having a hierarchical structure by assigning the word number of the word in the immediately upper hierarchy to the word.

Then, in the above-mentioned hierarchical word confirmation processing method, a word having a word number that is a higher word number assigned to a word fixed by the user is fixed in the hierarchy immediately above, and then this fixed word is fixed. The word whose word number is the upper word number assigned to is fixed in the hierarchy immediately above it, and this confirmation operation is carried out sequentially in higher layers, while the word is assigned to the word fixed by the user. We constructed a hierarchical word decision processing method that decides a specific word or word string from a set of words having a hierarchical structure by narrowing down the words whose upper word number is the word number in the immediately lower hierarchy.

Further, in a hierarchical word confirmation processing device for confirming a specific word or word string from a set of words having a hierarchical structure, a word string having a hierarchical structure is input and a word number is assigned to each input word. The word string input unit 1 is provided, and the hierarchy description unit 2 is provided for giving the word number of the word in the immediately upper hierarchy of each word input to the word string input unit 1 to the word as a higher word number. A word determination unit 3 that receives a user operation to determine a specific word or a word string, and the word determination unit 3 determines the user's finalized word based on the position of the word in the hierarchy. Upper hierarchy determination unit 4 for sequentially determining words belonging to
And a lower hierarchy changing unit that narrows down whether or not a word belonging to the immediately lower hierarchy is involved in a subsequent user operation performed based on the position of the word confirmed by the user in the hierarchy in the word determining unit 3. 5, a hierarchical word confirmation processing device for confirming a specific word or a word string from a set of words having a hierarchical structure is constructed.

Further, in the above-described hierarchical word determination processing device, the upper layer determination unit 4 determines a word having a word number common to the upper word number assigned to the word determined by the user in the immediately upper layer. The lower layer changing unit 5 narrows down the word in the immediately lower layer as a word involved in a confirming operation performed subsequently with a word having a word number assigned to the word confirmed by the user as an upper word number. A hierarchical word determination processor was constructed.

[0010]

Embodiments of the present invention will be described with reference to FIG. 1, Table 2 and Table 3. In FIG. 1, 1 is a word string input unit,
Reference numeral 2 is a hierarchy description portion, 3 is a word determination portion, 4 is an upper hierarchy determination portion, and 5 is a lower hierarchy change portion. Table 2 is an address notation word string, and shows an example of a word string having a hierarchical structure. Table 3 shows the result of hierarchical description processing of the word string input in advance.
The word number given to each word and the word number of the word belonging to the immediately upper hierarchy are shown.

[0011]

[Table 2]

[0012]

[Table 3] A word string having a hierarchical structure that is previously input to the word string input unit 1 is separated into words by a space (empty character) or other symbols inserted between the words. A word number is given to each of the separated words as shown in Table 3. On this occasion,
The word numbers are assigned while comparing the character strings of each word so that different word numbers are not assigned to the same word in duplicate.

In the hierarchy description section 2, the word number of a word belonging to the hierarchy immediately preceding each input word is given as an upper word number as an attribute value of the word. Referring to Table 2, a word string having the hierarchical structure shown therein is input to the word string input unit 1 to be given a word number, and further, in the hierarchy description unit 2, the word number of the word belonging to the immediately upper hierarchy is It is given as a "higher word number", and each word is given a word number and a higher word number as shown in Table 3. It should be noted that the word "Tokyo" that belongs to the highest hierarchy in Table 2 does not have a word that belongs to the latest higher rank, so a number -1 indicating this is given.

The word fixing unit 3 receives a user operation and fixes a specific word or word string. The upper hierarchy determining unit 4 obtains a word having a word number common to the upper word number given to the word confirmed by the user in the word determining unit 3 in the latest upper hierarchy, and determines the obtained word in the latest upper hierarchy. As a word in. In the upper layer finalization section 4, this finalization operation is repeated while sequentially raising the hierarchy to the upper layer to finalize the word string.

The lower layer changing section 5 determines and narrows down the words determined by the word determining section 3 as words involved in a confirming operation performed subsequently with a word having a word number as the upper word number. Hereinafter, a specific description will be made with reference to Tables 2 and 3. First, a description will be given of the upper layer confirmation process for confirming the word in the layer immediately above the word determined by the user in the word determination unit 3.

Assuming that the user has decided the word "Kami-Osaki" in the word decision unit 3, the higher-level decision unit 4 uses the word number of the immediately upper hierarchy assigned as the attribute value of the word "Kami-Osaki". Get a higher word number 11.
The word "Shinagawa Ward" is obtained based on the upper word number 11 of the word "Kamiosaki". Then, the word "Shinagawa-ku" is calculated based on the upper word number 1 which is the attribute value of the obtained word "Shinagawa-ku".
You can get the word "Tokyo" which is in the highest rank of. Since the upper word number of the word "Tokyo" is -1, the word "Tokyo" is regarded as the uppermost word in the given hierarchy based on this, and the process of determining the upper hierarchy word stops. .

By the above processing, the word "Shinagawa Ward" is fixed from the word "Kamiosaki" determined by the user, and then the word "Tokyo" is fixed by further raising the hierarchy. The word string “Kamiosaki, Shinagawa-ku, Tokyo” is obtained by tracing each fixed word to the fixed word by the user in the reverse order of the fixed order. Even if there are a plurality of words belonging to the highest hierarchy, if the word has the hierarchical structure that uniquely determines the word belonging to the immediate upper hierarchy of each word, the word determined by the user by performing the above processing The words belonging to the upper hierarchy can be determined based on.

Next, the process of narrowing down the lower hierarchy of narrowing down the words in the hierarchy immediately below the word fixed by the user in the word fixing unit 3 will be described. When the user determines the word “Shibuya Ward” in the word determination unit 3, does the lower layer change unit 5 participate in the determination process that is performed in the lower hierarchy immediately below the word “Shibuya Ward”? It is determined whether or not it is excluded from the processing target when it is not involved. Specifically, a confirmation process that is performed after a word in which the upper word number assigned as the attribute value of each word belonging to the immediately lower hierarchy is common to the word number 17 of the word “Shibuya Ward” Select as a word involved in. Here, the words having the word number 17 of the word “Shibuya Ward” as the upper word number are “Ebisu”, “East”, and “Hiroo”, and these are succeeded as words belonging to the lower hierarchy of the word “Shibuya Ward”. Then, it is determined that the word is involved in the confirmation process performed. In the end, the words involved in the subsequent confirmation processing are narrowed down to the above-mentioned three, out of the total of 20 words described in Table 3. These three words are used as candidates for a subsequent lower layer confirmation process. It should be noted that the determination process of the lower hierarchy, which is subsequently performed to determine one of these candidates, is not directly related to the gist of the present invention.
A detailed description thereof will be omitted.

As described above, according to the present invention, a word number is given to each word in a hierarchical structure in which a word belonging to the immediate upper rank of a certain word is uniquely determined, and the word is most recently expressed as a hierarchical structure. The word number of a word belonging to a higher hierarchy is held as an attribute value of each word. As described above, by only holding the word of the most recent upper rank of each word as an attribute value, a specific word or word string can be determined from a set of words having a hierarchical structure as described above.
It is possible to greatly reduce the storage capacity for holding the attribute value, as compared with the case where the attribute value must be held for the number of words belonging to the lower rank as in the conventional example in which the word belonging to the immediately lower hierarchy is held.

According to the present invention, as described above, with respect to the determination of the word string between the layers, the process of determining the word belonging to the layer higher than the word determined by the user and the word belonging to the lower layer follow. A process of narrowing down whether or not to be involved in the confirmation operation to be performed is performed. Regarding the confirmation of the upper layer, the word belonging to the immediately upper layer can be obtained by referring to the attribute value of the word confirmed by the user.
By repeating this process in increasing layers, it is possible to extract all the words existing on the path from the word belonging to the highest layer to the word determined by the user, and finally, the word string is determined. You can On the other hand, by determining whether or not the word number of the word determined by the user is the same as the upper word number that is the attribute value of each word belonging to the immediately lower hierarchy of the word, it belongs to the immediately lower hierarchy. It is determined and narrowed down whether or not each word is involved in the subsequent confirmation process. By this narrowing down, it is automatically determined whether or not a word belonging to a hierarchy lower than the hierarchy to which the user-determined word belongs is involved in the confirmation processing subsequently performed. By these processes, the user can determine the word string of the word having the hierarchical structure with a very small number of operations.

[0021]

As described above, according to the present invention, it suffices to hold the word number of the word belonging to the immediately upper hierarchy as the attribute value, so that the storage capacity for holding the attribute value is greatly reduced. In addition, the time required for counting can be shortened.

Then, by tracing the hierarchical structure from the word decided by the user to the upper hierarchy, all the words existing on the route from the word in the uppermost hierarchy to the word decided by the user are automatically decided. You can get the word sequence that you did. Further, by determining the upper layer and narrowing down the lower layer, the user can determine a word string of a word having a hierarchical structure with a very small number of operations.

Furthermore, by displaying only the words related to the subsequent confirmation processing, the time required for the user to search for the words can be shortened.
The number of operation errors can also be reduced.

[Brief description of drawings]

FIG. 1 is a diagram for explaining an embodiment of the present invention.

FIG. 2 is a diagram showing a word set having a hierarchical structure.

[Explanation of symbols]

 1 word string input section 2 hierarchy description section 3 word decision section 4 upper hierarchy decision section 5 lower hierarchy change section

Claims (4)

[Claims] 1. A hierarchical word definite processing method for definite processing of a specific word or a word string from a set of words having a hierarchical structure, wherein a word number is given to a word having a hierarchical structure and a hierarchy immediately above the word. A method for determining a hierarchical word, wherein a specific word or a word string is determined from a set of words having a hierarchical structure by assigning the word number of the word to the relevant word. 2. The hierarchical word confirmation processing method according to claim 1, wherein a word having a higher word number assigned to a word confirmed by a user as a word number is fixed in the immediately upper hierarchy, and then, The word having the higher word number assigned to this confirmed word as the word number is confirmed in the hierarchy immediately above it, and this confirmation operation is carried out one by one by further raising the hierarchy to the upper hierarchy, while the user confirmed it. Hierarchical words characterized by narrowing down the words having the upper word number assigned to the word as the word number in the immediately lower hierarchy and determining a specific word or word string from a set of words having a hierarchical structure Confirmation processing method. 3. A hierarchical word definite processing device for definite processing of a specific word or word string from a set of words having a hierarchical structure, wherein a word string having a hierarchical structure is input and a word number is assigned to each input word. A word description input section for giving a word sequence, and a hierarchy description section for giving the word number of a word in the next highest hierarchy of each word inputted in the word sequence input section to the word as a higher word number, A word fixing unit for accepting a user operation for fixing a word or a word string is provided, and words belonging to a hierarchy immediately preceding the word fixed based on the position in the hierarchy of the word fixed by the user in the word fixing unit are sequentially arranged. A user operation that includes a higher-level hierarchy determining unit that determines a word in a hierarchy, and a word belonging to the last lower hierarchy is subsequently performed based on the position in the hierarchy of the word determined by the user in the word determining unit. An apparatus for determining a hierarchical word, comprising a lower hierarchy changing unit for narrowing down whether or not to be involved in, and for fixing a specific word or word string from a set of words having a hierarchical structure. 4. The hierarchical word determination processing device according to claim 3, wherein the higher layer determination unit assigns a word having a word number common to the higher word number assigned to the word determined by the user to the most significant word. The word is decided in the hierarchy, and the lower hierarchy changing unit is the word in the immediately lower hierarchy as the word involved in the confirming operation performed subsequently by the word having the word number given to the word decided by the user as the upper word number. A hierarchical word confirmation processing device characterized by narrowing down.