JP2931934B2 - Numeric search device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a numerical value search device for searching numerical data satisfying a predetermined numerical condition from text data stored in a buffer memory or the like.

[0002]

2. Description of the Related Art One mode of document search is to search for a numerical value satisfying a predetermined numerical condition. As a conventional method for performing this kind of numerical value search, the entire text (document) is searched in advance, and if a numerical value is detected, the numerical value is converted to a binary code, and the position in the text is calculated for all numerical values. Create a table corresponding to the binary code, and if given a numerical condition, sequentially compare the numerical value indicating the numerical condition with each numerical value (binary code) on the table to satisfy the numerical condition A method of determining whether a value is a numerical value (first conventional method), a method of using an automan having state transition paths for all possible numerical values that satisfy numerical conditions (second conventional method), (Third conventional method) is known in which a matching process is performed in parallel by using a separate Automan for each of the divided numerical conditions.

[0003]

However, each of the above conventional methods has the following disadvantages. In the first conventional method, the entire text must be searched in advance, and a table in which the positions in the text correspond to the binary codes for all numerical values must be created. This process takes a considerable amount of time, and the overhead is large. Occurred.

[0004] In the second conventional method, the state transition table of the Automan becomes large, and an overhead is generated in the processing of generating the table.

In the third conventional method, the state transition table is reduced in size and the automan is compressed as compared with the second conventional method, but still requires a relatively large capacity search work buffer. There was also a risk of overhead.

SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and has as its object to provide a numerical value search device capable of reducing the required capacity of a search work buffer and improving the search speed.

[0007]

In order to achieve the above object, a numerical value retrieval apparatus according to the present invention comprises a condition numerical data holding means for holding condition numerical data indicating a predetermined numerical condition,
Condition numerical data reading means for reading each numerical data constituting the conditional numerical data from the uppermost digit by one digit from the condition numerical data holding means, and text codes constituting the text data for one character in a predetermined order Text code searching means to be searched, text code identifying means for identifying whether the text code searched by the text code searching means is a numeric code, and text code searching means for searching and being identified by the text code identifying means. Numerical comparison means for comparing the numeric code read with the numeric data read from the conditional numeric data holding means by the conditional numeric data reading means, a comparison result of the numeric comparison means, a read result of the conditional numeric data reading means, The search result of the text code search means or the text code search Depending on the identification result of the identifying means, the numerical data contained in the text data is configured to and a judgment means for judging whether the predetermined numerical condition is satisfied.

In order to further improve the search speed,
According to the comparison result of the numerical comparing means, the subsequent numerical data to be read from the conditional numerical data holding means is a predetermined numerical value which is conditionally larger than the maximum possible single digit value obtained in the text. It is configured to have a means for replacing with.

Similarly, in order to further improve the retrieval speed, the following numerical data to be read from the condition numerical data holding means by the condition numerical data reading means is stored in a condition based on the comparison result of the numerical comparing means. In this case, a means for skipping one digit is provided.

[0010]

In a given text code, numerical data consisting of one or more digit codes is included, and the first (most significant) digit code of the series of numeric codes is determined by the text code search means. After being searched and then identified by the text code identification means, the condition numerical data reading means reads the numerical data of the most significant digit of the condition numerical data from the condition numerical data holding means. The number comparing means compares the most significant digit code T with the most significant digit data X to determine the magnitude relationship between the two. next,
In the same manner as above, the numerical code T and the numerical data X are compared for the second next digit of each of the numerical data of the text code and the conditional numerical data.

[0011] Thus, the numerical code of each most significant digit,
Beginning with the comparison of numeric data, the numeric code of the text code and the numeric data of the conditional numeric data are compared digit by digit. In such a comparison, when the number of digits of the numeric data of the text code is smaller than the number of digits of the conditional numeric data, the search is performed by the text code searching means before the condition numeric data reading means outputs an unreadable read result. An impossible search result or a non-numeric code identification result is issued by the text code identification means. On the other hand, when the number of digits of the numerical data of the text code is larger than the number of digits of the conditional numerical data, the condition numerical data reading means outputs an unreadable readout earlier.

[0012] Therefore, the judging means determines the text in accordance with the comparison result of the numeric comparing means, the reading result of the condition numerical data reading means, the search result of the text code searching means or the identification result of the text code identifying means. It can be determined whether each numerical data included in the data satisfies a predetermined numerical condition.

If the comparison result (T> X or T <X) that the numeric code T of the text code does not match the numeric data X of the conditional numeric data is output from the numeric comparing means, the conditional numeric value is output. Subsequent numeric data to be read from the data holding means has a predetermined numeric value (eg, "A" in 4-bit data) larger than the maximum possible single digit number (eg, "9") obtained in the text. By replacing with numeric data for exception handling, the subsequent digit comparison process can be simplified and in a short time, and the comparison and determination process of the number of digits of text code numeric data and the number of conditional numeric data can be performed quickly. be able to.

If the comparison result (T> X) that the numeric code T of the text code is larger than the numeric data X of the conditional numeric data is output from the numeric comparing means, the conditional numeric data is held. By skipping the subsequent numeric data to be read from the means by one digit,
The number of digits of the condition numerical data can be known earlier, and the comparison determination process of the number of digits can be performed quickly and promptly.

[0015]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the accompanying drawings. FIG. 1 is a block diagram showing a configuration of a numerical value search device according to one embodiment of the present invention. This numerical search device
For example, as one function in a word processor or a personal computer, a microcomputer (CP
U, ROM, RAM, input / output device, software).

The text code search unit 10 searches the text data stored in a buffer memory (not shown) one by one in a predetermined order (usually an arrangement order of text characters). The text code identification unit 12 identifies whether the text code searched (extracted) by the text code search unit 10 is a numeric code or a non-numeric code (a code such as a kana, a kanji, or a symbol). Text code identification unit 12
The numeric code identified by is given to the numeric comparing unit 14.

The condition numerical data holding unit 16 is set with condition numerical data indicating a numerical condition (a range to be searched). In the case of operating as a stack, the numeric data constituting the conditional numeric data is written into the conditional numeric data holding unit 16 one digit from the least significant digit. The condition numerical data reading unit 18 reads each numerical data constituting the condition numerical data from the condition numerical data holding unit 16 by one digit from the most significant digit, and supplies the read numerical data to the number comparing unit 14. The reading of numeric data from the conditional numeric data holding unit 16 by the conditional numeric data reading unit 18 is performed at a predetermined timing, that is, in response to the text code identifying unit 12 identifying the numeric code.

The numeric comparing section 14 compares the numeric code T of the text data received from the text code identifying section 12 with the numeric data X of the conditional numeric data received from the conditional numeric data reading section 18, and compares both T and X. Determine the magnitude relationship. The comparison determination result from the numeric comparing unit 14 is given to the text code searching unit 10, the conditional numerical value skipping unit 22, the conditional numerical value replacing unit 24, and the determining unit 20.

The conditional numerical value skip unit 22 operates when the numeric code T of the text code is larger than the numerical data X of the conditional numerical data, and stores one digit of numeric data to be read next from the conditional numerical data holding unit 16. Let me skip. The conditional numerical value skip unit 22 is activated when the numerical code T of the text data and the numerical data X of the conditional numerical data are not the same value, and stores the numerical data to be read next from the conditional numerical data holding unit 16 in the text. Maximum possible single digit value ("9" for normal text)
Is replaced with a numerical value << A >> for exceptional processing having a value "A" in a predetermined numerical value larger than, for example, 4-bit data. The text code search unit 10 converts the next text code after the comparison judgment is completed by the numeric comparing unit 14 and the conditional processing is performed by the conditional numerical value skip unit 22 or the conditional numerical value replacing unit 24 as described above. Explore.

The judging section 20 determines the text data according to the comparison result of the numeric comparing section 14, the reading result of the conditional numerical data reading section 18, the search result of the text data searching section 10 or the identification result of the text code identifying section 12. It is determined whether or not each numerical data included in the satisfies a predetermined numerical condition.

Next, the operation of the numerical value retrieval apparatus of this embodiment will be described with reference to the flowchart of FIG. As an example,
For a text containing the phrase "... 57 apples, 389 tangerines, 4261 pears ...", the numerical condition "K
<387 ”will be described.

In FIG. 2, when a numerical search is started,
The condition numeric data holding unit 16 as a stack memory stores numbers “3”,
"8" and "7" are in order from the lower digit ("7", "8",
(In the order of "3") (100).

On the other hand, the text code search unit 10 accesses the buffer memory storing the text data and searches the text data one by one. The text code identification unit 12 identifies whether the searched text data is a numeric code (102, 104).

In the case of this example, the text data << 5 >> corresponding to the number "5" following "ringa" is a numeric code. This numeric code << 5 >> is the text code identification unit 1.
2 and given to the number comparison unit 14,
The condition numerical data reading unit 18 reads the character data at the top of the stack, that is, the numerical data << 3 >> of the highest digit of the numerical condition “387” from the condition numerical data holding unit 16,
This numeric data << 3 >> is given to the comparison unit (106, 10
8).

The numeric comparing unit 110 compares the numeric code << 5 >> from the text code identifying unit 12 with the numeric data << 3 >> from the conditional numeric data reading unit 18, and the former << 5 >> is replaced by the latter << 3 >> Gives a comparison result that is also large. When such a comparison result (T> X) is output, the conditional numerical value skip unit 22 discards (skips) the numeric data << 8 >> at the top of the stack, and replaces the numeric data << 7 >> of the next digit. Move to the numeric data at the top of the stack. In the case of this example, since there is skipped numeric data (114), the condition numeric replacement unit 24 replaces the numeric data << 7 >> at the top of the stack with numeric data << A >> for exception processing (11).
6).

When the replacement process (116) is completed, the text code search unit 10 sets << 7 >> as the next text code.
(118). This text code << 7 >> is identified by the text code identification unit 10 as a numeric code (120). Then, the condition numerical data reading unit 18 reads the numerical data << A >> of the top stack from the condition numerical data holding unit 16 and reads the numerical data << A >>
Is given to the number comparing section 14 (106, 108, 11).
0).

The numeric comparing section 14 outputs a comparison result (T <X) that the numeric data << A >> of the numerical condition is larger than the numeric code << 7 >> of the text data. Then, the process proceeds to the replacing process 116, where the numerical condition replacing unit 24
Attempts to replace the numeric data at the top of the stack with numeric data for exception processing << A >>, but at this time, since the numeric data at the top of the stack no longer exists, the replacement process 116 is not substantially performed. become.

Next, the text code searching unit 10 searches for "individual" as a text code (118). This text code "individual" is identified by the text code identifying unit 10 as a non-numeric code (120). ). Upon receiving this identification result, the determination unit 20 issues a determination result Q that the numerical value “57” is a number N that satisfies the numerical condition “N ≦ 387” (122).

Next, the text code search and identification processing (102, 104) is repeated in the text code search unit 10 and the text code identification unit 12 for each non-numeric character of ", tangerine". And "389
When the numeric code << 3 >> corresponding to the leading numeral "3" of the "number" is searched for and identified, the condition numerical data reading unit 18
Is the character data at the top of the stack, that is, the numerical condition "38
Numerical data << 3 >> of the highest digit of "7" is read from the condition numerical data holding unit 16, and this numerical data << 3 >> is given to the comparing unit (106, 108, 110).

Numeral comparing section 110 compares numeric code << 3 >> from text code identifying section 12 with numeric data << 3 >> from conditional numeric data reading section 18 and outputs a comparison result that both are equal. As soon as such a comparison result (T = X) is issued, the text code search unit 10 searches for the next text code << 8 >> (118). The text code << 8 >> is identified by the text code identification unit 10 as a numeric code (120). Then, the condition numerical data reading unit 18 reads the numerical data << 8 >> of the top stack from the condition numerical data holding unit 16 and supplies the numerical data << 8 >> to the numerical comparing unit 14 (106, 108, 110).

The numeric comparing section 14 outputs a comparison result (T = X) that both the numeric code << 8 >> of the text data and the numeric data << 8 >> under the numerical condition are equal. When the comparison result (T = X) is issued, the text code search unit 10 searches again for the next text code << 9 >> (11).
8), the text code identification unit 10 identifies the text code << 9 >> as a numeric code (120). Then, the condition numerical data reading unit 18 reads the numerical data << 7 >> of the top stack, and supplies the numerical data << 7 >> to the numerical comparing unit 14 (106, 108, 110).

Numerical comparison section 110 gives a comparison result indicating that numeric code << 9 >> from text code identification section 12 is larger than numeric data << 7 >> from conditional numeric data reading section 18. When the comparison result (T> X) is issued, the condition value skip unit 22 attempts to discard the numeric data at the top of the stack (112, 114). However, in this case, since the leading numeric data is not present in the stack of the conditional numeric data holding unit 16, reading becomes impossible (11).
4). This stack empty state is stored in the condition numerical data reading unit 1
8, the determination unit 20 is notified. Then, the judgment unit 2
0 gives a determination result P that the numerical value “57” does not satisfy the numerical condition “N ≦ 387” (115, 1
24).

Next, the text code search and identification processing (102, 104) is repeated in the text code search section 10 and the text code identification section 12 for each non-numeric character ", pear ga". Then, "426
When the numerical code << 4 >> corresponding to the leading digit "4" of "1" is searched and identified, the condition numerical data reading unit 1
8 is the character data at the top of the stack, that is, the numerical condition "3
Numerical data << 3 >> of the highest digit of "87" is read from the condition numerical data holding unit 16, and this numerical data << 3 >> is given to the comparing unit (106, 108, 110).

The numeric comparing section 110 compares the numeric code << 4 >> from the text code identifying section 12 with the numeric data << 3 >> from the conditional numeric data reading section 18, and the former << 4 >> is replaced by the latter << 3 >> Gives a comparison result that is also large. When such a comparison result (T> X) is output, the conditional numerical value skip unit 22 discards (skips) the numeric data << 8 >> at the top of the stack, and replaces the numeric data << 7 >> of the next digit. Move to the numeric data at the top of the stack. In the case of this example, since there is skipped numeric data (114), the condition numeric replacement unit 24 replaces the numeric data << 7 >> at the top of the stack with numeric data << A >> for exception processing (11).
6).

When the replacement process (116) is completed, the text code search unit 10 sets << 2 >> as the next text code.
(118). This text code << 2 >> is identified by the text code identification unit 10 as a numeric code (120). Then, the condition numerical data reading unit 18 reads the numerical data << A >> of the top stack from the condition numerical data holding unit 16 and reads the numerical data << A >>
Is given to the number comparing section 14 (106, 108, 11).
0).

The numeric comparing section 14 outputs a comparison result (T <X) that the numeric data << A >> of the numerical condition is larger than the numeric code << 2 >> of the text data. Then, the process proceeds to the replacing process 116, where the numerical condition replacing unit 24
Attempts to replace the numeric data at the top of the stack with numeric data for exception processing << A >>, but at this time, since the numeric data at the top of the stack no longer exists, the replacement process 116 is not substantially performed. become.

Next, the text code search unit 10 searches for << 1 >> as a text code (118), and the text code << 1 >> is identified by the text code identification unit 10 as a numeric code (120). In response to the identification result, the condition numerical data reading unit 18 attempts to read the numerical data of the top stack from the condition numerical data holding unit 16, but since the numerical data of the top stack is already gone, it is impossible to read. Become. In response to the read result, the determination unit 20 determines that the numerical value “4261” is a number that does not satisfy the numerical condition “N ≦ 387”.
(109, 124).

FIG. 3 is a state transition diagram corresponding to the operation of the above embodiment. In this state transition diagram, FIG.
State at the processing stage of steps 102 and 104 in
Indicates a state in the processing stage of steps 106 to 120 in FIG. 2, and indicates a state in which the result P is output in FIG.
Further, a thin solid line vector S1 indicates a state transition when a comparison determination result (T = X) that both numbers T and X are equal is output from the number comparison processing 110, and a one-dot chain line vector S1
2 is a comparison result (T) that the numeric data X of the conditional numeric data is larger than the numeric code T of the text code.
<X) indicates a state transition when a large solid line vector S3 indicates a comparison result (T> X) that the numeric code T of the text code is larger than the numeric data X of the conditional numeric data. A dotted line vector S4 indicates a state transition when one digit of numeric data X is read from the stack. If the text code to be searched is interrupted or terminated or a non-numeric code is identified in the middle stage before the state is reached, the state transition diagram is escaped and the result Q is output ( 118, 120, 122).

In the above example, the text "... 57 apples,
In the case of 389 tangerines and 4261 pears ... ", when the numerical value is" 57 ", the state transitions to →→, and the result Q is output, and when the numerical value is" 389 ", →→
The state is changed to →→, and the result P is output.
In the case of "1", the state transitions from → to →, and the result P is output. As the number of digits of the condition value increases, the state transition diagram extends in the horizontal direction, and the number of transition states and the number of state transition vectors also increase.

In the above example, the case where the numerical condition “N ≦ 387” having a limit on one side is given, but the numerical condition having a limit on both sides, for example, “145 ≦ N”
If ≤548, numerical data satisfying the numerical condition of "145≤N" and numerical data satisfying the numerical condition of "N≤548" are respectively searched, and the logical product of both search results is obtained. By taking the target numerical condition “145 ≦
N ≦ 548 ”can be searched.

In the above-described embodiment, the condition numerical value skip unit 22 and the condition numerical value replacing unit 24 are provided. By skipping the leading numeric data and replacing the leading numeric data of the stack with numeric data for exception processing << A >>, the numerical comparison processing has been simplified and speeded up, and the digit number comparison processing has been speeded up. ,
The condition value skip unit 22 and condition value replacement unit 24 can be omitted. In this case, the comparison results may be accumulated in the numeric comparing unit 14 and the comparison results of all digits may be provided to the determining unit 20.

[0042]

According to the present invention having the above-described structure, the following effects can be obtained. According to the numerical value search device of the first aspect, the numerical code of the most significant digit and the numerical data of the numerical data are first compared, and the numerical code of the text code and the numerical data of the conditional numerical data are compared digit by digit. As a result, it is determined whether or not each numerical data included in the text data satisfies a predetermined numerical condition based on a result, a result of reading out conditional numerical data, a result of text code search or a result of text code identification. ,
There is no need to create an automan for each possible value of numerical data, the capacity of the work buffer memory is reduced, and a high-speed numerical search can be performed.

According to the numerical value retrieval device of the present invention, the subsequent numerical data to be read from the condition numerical value holding means is conditionally determined according to the comparison result between the numerical code of the text code and the numerical data of the conditional numerical value data. By replacing with a predetermined numerical value that is larger than the maximum possible single-digit value obtained in the text code,
In a short time, the number of digits of the numerical data of the text code and the number of digits of the condition numerical data can be compared and determined quickly, and the numerical value search process can be performed at high speed.

According to the numerical value retrieval device of the third aspect, the subsequent numerical data to be read from the conditional numerical data holding means is converted into the conditional numerical data according to the comparison result between the numerical code of the text code and the numerical data of the conditional numerical data. More specifically, by skipping one digit, the number of digits of the condition numerical data can be determined earlier, the comparison determination process of the number of digits can be performed quickly and quickly, and the numerical value search process can be performed at high speed.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a numerical value search device according to one embodiment of the present invention.

FIG. 2 is a flowchart showing an operation of the numerical value search device according to the embodiment.

FIG. 3 is a state transition diagram according to an embodiment corresponding to the flowchart of FIG. 2;

[Explanation of symbols]

 10 Text Code Search Unit 12 Text Code Identification Unit 14 Numeric Comparison Unit 16 Condition Numeric Data Storage Unit 18 Condition Numeric Data Read Unit 20 Judgment Unit 22 Condition Numeric Skip Unit 24 Condition Numeric Replacement Unit

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁶ , DB name) G06F 17/30

Claims (3)

(57) [Claims] 1. A numerical value search device for searching numerical data satisfying a predetermined numerical condition for given text data, a condition numerical data holding means for storing condition numerical data indicating the predetermined numerical condition, Conditional numerical data reading means for reading each numerical data constituting the conditional numerical data from the most significant digit one by one from a data holding means, and searching for text codes constituting the text data one character at a time in a predetermined order. Text code search means, Text code identification means for identifying whether the text code searched by the text code search means is a numeric code, Searched by the text code search means, and identified by the text code identification means By the numerical code and the condition numerical data reading means. Numerical comparison means for comparing the numerical data read from the condition numerical data holding means, a comparison result of the numerical comparison means, a read result of the condition numerical data reading means, a search result of the text code searching means or the text Determining means for determining whether each numerical data included in the text data satisfies the predetermined numerical condition, according to an identification result of the code identifying means;
A numerical value search device comprising: 2. According to a comparison result of said numeral comparing means,
Means for conditionally replacing subsequent numerical data to be read from the conditional numerical data holding means with numerical data having a predetermined numerical value larger than the maximum possible single digit value obtained in the text. The numerical value search device according to claim 1, wherein: 3. According to the comparison result of the numeral comparing means,
3. The numerical value according to claim 1, further comprising a unit that conditionally skips the next numerical data to be read from the conditional numerical data holding unit by one digit by the conditional numerical data reading unit. Search device.