JPH10222346A - Information processor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To prevent the scale of a comparator from being increased even when the number of comparing bits and the number of pattern data are increased in an information processor which is applied when required information is extracted from digital information transmitted after division into plural tables to generate a program list, etc. SOLUTION: A shift register 8 holding pattern data and transferring it in order and the shift register 9 holding mask data and transferring it in order are provided. The comparator 6 compares data of a stream form with pattern data transferred from the shift register 8, discriminates whether they are coincident or not and decides whether the comparison result is made to effective or uneffective based on mask data which is transferred from the shift register 9 by permitting discrimination that stream-form data does not coincide with pattern data to be a condition.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information processing apparatus which is used to extract necessary information from digital information transmitted by being divided into a plurality of tables to create a program guide or the like. The present invention relates to a method for reducing the circuit scale of the comparison processing of header information at the time of data extraction and reducing the load of the extraction processing.

[0002]

2. Description of the Related Art In a conventional information processing apparatus, when extracting digital information transmitted by being divided into tables, processing such as pattern matching of a header portion is performed by a general-purpose microcomputer or the like. .
Therefore, when data of a certain size arrives, the data is compared with a preset comparison pattern in a lump to determine whether the data is necessary.

FIG. 9 is a block diagram showing a configuration of a conventional information processing apparatus. With reference to FIG. 9, a conventional information processing apparatus arranges required information in a matrix along a row direction and a column direction intersecting the row direction (hereinafter, referred to as a matrix).
It is called “table method”. According to the contents of the header part of the stream format data sequentially transmitted in ()), it is determined whether the data is taken into the work memory 107 or discarded.

[0004] More specifically, a stream buffer 101 for temporarily storing input stream format data.
A stream temporary storage register 102 for storing a header portion of stream format data temporarily stored in the stream buffer 101; a pattern register 104 for storing pattern data for comparison with stream format data; A mask register 105 for holding mask data for masking a comparison result between the format data and the pattern data, a stream format data stored in the stream temporary storage register, and a pattern register stored in the pattern register. Pattern data, and determines whether or not both match, and on condition that it is determined that the stream format data and the pattern data do not match, the mask data held in the mask register To validate the comparison, Comparator 103 to determine whether to effect
And a selector 106 for selecting whether the work memory 107 should take in the data or discard the data based on the comparison output from the comparator 103.

[0005] The comparator 103 has a bit width corresponding to the size of the header of the stream format data stored in the stream temporary storage register 102 in order to compare the stream format data with the pattern data.

FIG. 10 is a flowchart showing the flow of the comparison processing operation of the comparator. The comparison processing operation of the comparator 103 will be described with reference to FIG. First, the comparator 103 receives the data of the header part of the stream format data stored in the stream temporary storage register 102 in parallel in bit units (step S10).
1) The header of the input stream format data is compared with the pattern data held in the pattern register 104 (step S102). As a result of this comparison, the comparator 103 determines whether or not both the header part of the stream format data and the pattern data match (step S103). If the comparator 103 determines that the two match, the comparator 103 determines that the comparison result between the header part of the stream format data and the pattern data matches, and causes the work memory 107 to fetch the data. A match signal is output to 106 (step S104). On the other hand, if it is determined that they do not match, it is determined whether or not the comparison result of step S103 is to be validated based on the mask data held in the mask register 105 (step S103).
105). Here, if the bit corresponding to the mask data indicates that the bit is in a mask state (for example, “1”), the comparison result is regarded as invalid regardless of the comparison result in step S103, and the work memory 107 is determined. Output a match signal (for example, “1”) to the selector 106 in order to cause the selector 106 to take in data (Step S).
104). On the other hand, if the bit corresponding to the mask data indicates that the bit is not in the mask state (for example, “0”),
The comparison result in step S103 is regarded as valid, and a mismatch signal (for example, “0”) is output to the selector 106 to discard the data (step S106).

In the above information processing apparatus, the pattern data stored in the pattern register 104 and the mask data stored in the mask register 105 are:
The comparator 103 performs the comparison at once. Therefore, the pattern register 104 and the mask register 1
05 is integrated with the comparator 103,
It must be located at a location that can be accessed at high speed. As a result, a device such as an external memory cannot be used.

[0008] The comparison between stream format data and pattern data is achieved by comparing header information patterns. Therefore, data in a stream format must be sequentially transmitted in a table format. Along with this, the work memory 107 prepares a work memory area in order to perform processing for further extracting necessary data from the table,
It is necessary to temporarily store all the extracted data, and to further extract necessary data.

[0009]

The following problems have been pointed out in the information processing apparatus described above. It is necessary to perform a comparison process between the stream format data and the pattern data collectively by a plurality of bits such as 64 bits, and to compare and determine a plurality of pattern data simultaneously. Therefore, when 32 patterns are simultaneously compared, a comparator of 64 × 32 bits is required, and both the number of comparison bits and the number of pattern data increase, and the circuit scale of the comparator also increases. Further, when the function of masking the comparison result for each bit is provided to the comparator, the circuit scale of the comparator is increased by the amount of the function.

When it is determined whether or not the stream format data is to be sent to the work memory by only comparing the pattern of the header portion of the stream format data, the stream format data is in a table format. It is necessary to further extract the necessary data from the above. Therefore, in order to temporarily expand all data in the work memory and extract data by software processing, the work memory must always have a work memory area that can expand one table.

The present invention has been made in view of the above technical problems, and provides an information processing apparatus which does not need to increase the circuit scale of the comparison process even if both the number of comparison bits and the number of pattern data increase. This is the first object.

It is a second object of the present invention to provide an information processing apparatus capable of extracting only necessary data from stream format data without expanding the necessary stream format data in a work memory. And

[0013]

In order to achieve the first object, an information processing apparatus according to the first aspect of the present invention stores a required information in a row direction and a column direction intersecting the row direction. According to the contents of the header part of the stream format data sequentially transmitted in a state of being arranged in a matrix along, it is determined whether to take in the data, or discard it, the data in the stream format and Pattern data holding means for holding pattern data to be compared and sequentially transferring the held pattern data; and masking a comparison result between the stream format data and the pattern data. Mask data holding means for holding mask data and sequentially transferring the held mask data; data in the stream format; The pattern data transferred from the turn data holding means is compared with the pattern data, and it is determined whether or not the two match, and on condition that it is determined that the stream format data does not match the pattern data, And a comparison means for determining whether the comparison result is valid or invalid based on the mask data transferred from the mask data holding means.

According to a second aspect of the present invention, there is provided an information processing apparatus in which a stream is sequentially transmitted in a state where required information is arranged in a matrix along a row direction and a column direction intersecting the row direction. It decides whether to take in or discard the data according to the contents of the header part of the data in the format. The pattern data to be compared with the data in the stream format, and the masking of the result of comparison between the two. The external data storage means, which stores at least one of the mask data in advance, and the stream format data and the pattern data, and determines whether or not both match. On the condition that it is determined that the stream format data and the pattern data do not match, based on the mask data Comparing means for deciding whether to make the comparison result valid or invalid, and reading and temporarily storing data stored in the external data storage means, and storing the stored data in the comparison means And a data storage means for outputting the data to a computer.

According to a third aspect of the present invention, in the information processing apparatus according to the first or second aspect, based on a change in a comparison result output from the comparing means,
A comparison result determination unit for determining a comparison result of the comparison unit, and a bit number corresponding to a length of a packet constituting the stream format data are stored, and the input stream format data is configured. On the condition that the synchronization byte added to the head of the packet is detected, a comparison result determination start signal is output to the comparison result determination means, and thereafter, the packet constituting the input stream format data is output. And a synchronous byte detecting means for outputting a comparison result determination end signal to the comparison result determining means on condition that the counted value has reached the previously stored bit number. It is characterized by the following.

In order to achieve the second object, an information processing apparatus according to the present invention as described in claim 4, stores required information in a matrix along a row direction and a column direction intersecting the row direction. The content of the header part of the stream format data sequentially transmitted in the arranged state determines whether the data is taken in or discarded, and is arranged along the row direction of the stream format data. Information storage means for temporarily accumulating information that has been set, bit number counting means for counting the number of bits of the stream format data, and a predetermined number of bits arranged in the row direction of the stream format data. Bit number holding means for holding the number of bits of information stored, the count value counted by the bit number counting means, and the count value held by the bit number holding means. The number of bits is compared with the number of bits, and the signal transmission completion signal is output on condition that the count value of the bit number counting means reaches the number of bits held by the bit number holding means. A first comparing means for performing the operation; a transmission completion signal counting means for counting one each time the transmission completion signal is input from the first comparing means; A column number holding unit that holds a column number of information arranged in a row, a count value counted by the transmission completion signal counting unit, and a comparison between the column number held by the column number holding unit and the column number. On the condition that the count value of the transmission completion signal counting means has reached the column number held in the column number holding means, A bit number / column number setting means for setting a bit number and a column number to the second comparing means for outputting the embedded signal, the bit number holding means and the column number holding means, respectively; 2, the information arranged along the row direction of the data of the stream format stored in the information storage means is read on condition that the capture signal is input from the comparison means of Step 2. Information transmitting means for transmitting information arranged along the row direction of the format data to a required application.

[0017]

Embodiments of the present invention will be described below in detail with reference to the accompanying drawings.

Embodiment 1 FIG. 1 is a block diagram illustrating a configuration of the information processing apparatus according to the first embodiment of the present invention. Referring to FIG. 1, according to the first embodiment, the information processing apparatus loads the data into work memory 50 or discards the data depending on the contents of the header portion of the stream format data sequentially transmitted in a table format. Is to decide.

In the figure, reference numeral 20 denotes a comparison / judgment circuit, which holds pattern data for comparison with stream format data, and transfers the held pattern data sequentially. A shift register 8 for holding mask data for masking a result of comparison between the stream format data and the pattern data, and a shift register 9 for sequentially transferring the held mask data; Is compared with the pattern data transferred from the shift register 8 to determine whether or not the two match, and on the condition that the data in the stream format and the pattern data do not match, the shift Based on the mask data transferred from the register 9, the comparator 6 determines whether the comparison result is valid or invalid. A comparison result determination unit 7 for determining a comparison result of the comparator 6 based on a change in the comparison result output from the comparator 6 and a bit number corresponding to a length of a packet constituting stream format data are stored. And outputs a comparison result determination start signal to the comparison result determination unit 7 on condition that the synchronization byte added to the head of the packet constituting the input stream format data is detected. Counts the number of bits of the packets constituting the input stream format data, and judges the comparison result to the comparison result judgment unit 7 on condition that this count value reaches the number of bits stored in advance. A synchronization byte detector 11 for outputting an end signal, a buffer 12 for temporarily storing input stream format data, Based on the compare decision output, it reads the data stream format stored in the buffer 12, or to perform the data in the work memory 50 uptake, and a selector 10 for selecting whether to discard the data.

The shift register 8 and the shift register 9 function as an N-bit shift register. The shift register 8 stores, as pattern data,
The same pattern value as the header part of the stream format data to be extracted is set in advance, and the shift register 8
A predetermined pattern value is sequentially given to the comparator 6 bit by bit. On the other hand, in the shift register 9, a mask value (for example, “1”) for setting a bit at a position corresponding to a portion not to be compared in the header part of the stream format data to be extracted is set in advance. The shift register 9 provides the comparator 6 with:
A preset mask value is sequentially given one bit at a time.

The comparator 6 and the shift register 8 include M
And M patterns can be compared between the two at the same time. Each comparator 6 is a 1-bit comparator.

FIG. 2 is a flowchart showing the flow of the comparison processing operation of the comparator. Referring to FIG.
Will be described. Here, the header portion of the input stream format data is provided to the comparator 6 bit by bit.

First, the comparator 6 receives one bit of the header part of the data in the stream format (step S).
1) The shift register 8 is shifted by one bit, and the header part of the stream format data is compared with the pattern value transferred from the shift register 8 (step S).
2). As a result of this comparison, it is determined whether or not both the header part of the stream format data and the pattern value match (step S3). Here, if they match, the comparator 6 considers that the comparison result between the header part of the stream format data and the pattern value matches, and outputs a match signal “1” to the comparison result determination unit 7. (Step S
4). On the other hand, if it is determined that they do not match, the shift register 9 is shifted by one bit, and based on the mask value transferred from the shift register 9, it is determined whether or not the comparison result of step S3 is valid (step S3). S5, S
6). At this time, if a mask value is set in the mask data transferred from the shift register 9, regardless of the comparison result in step S3, the comparison result is regarded as invalid, and
A match signal "1" is output to the comparison result determination unit 7 (step S4). On the other hand, if the mask data transferred from the shift register 9 does not have a mask value, the comparison result in step S3 is regarded as valid, and a mismatch signal “0” is output to the comparison result determination unit 7 (step S3).
7).

FIG. 3 is a diagram showing an input waveform and an output waveform of the comparison result judging section. In the figure, A indicates a signal input from the synchronization byte detection unit 11 to the comparison result determination unit 7, and B and C indicate signals input from the comparator 6 to the comparison result determination unit 7. I have. On the other hand, D and E indicate signals output from the comparison result determination unit 7 to the selector 10.

Referring to FIG. 3, a description will be given of the comparison / determination processing operation of the comparison result determination section 7.

The synchronization byte detector 11 detects a synchronization byte added to the head of a packet constituting stream-type data to be input, on condition that it has been detected.
The comparison result determination start signal “1” is sent to the comparison result determination unit 7.
Is output. After that, the synchronization byte detecting unit 11 counts the number of bits of the packet constituting the input stream format data, and determines that the comparison result has reached the number of bits stored in advance. A comparison result determination end signal “0” is output to the unit 7 (see A). Thus, the comparison result determination start signal “1”
Is output and the time from when the comparison result determination end signal “0” is output is referred to as the comparison time of the comparison result determination unit 7.

Then, as shown in B, when the match signal "1" is input from the comparator 6 while maintaining "1" without changing until the comparison time elapses, the comparison result determination unit 7 , The comparison processing operation of the comparator 6 is regarded as valid. That is, the comparison result determination unit 7 considers that the data in the stream format is necessary in packet units, and reads out the data in the stream format stored in the buffer 12 as indicated by D, and 50
Outputs a coincidence signal "1" to the selector 10 in order to cause the selector 10 to take in data.

On the other hand, as shown in C, while the comparison time elapses, the output signal from the comparator 6 changes, and both the coincidence signal "1" and the non-coincidence signal "0" are mixed. When input, the comparison result determination section 7 comprehensively considers the comparison processing operation of the comparator 6 to be invalid. That is, the comparison result determination unit 7 considers that the data in the stream format is unnecessary when viewed in packet units, reads out the data in the stream format stored in the buffer 12 as indicated by E, and A non-coincidence signal “0” is output to the selector 10 to discard it. As a result, necessary stream format data can be captured.

That is, in the first embodiment, a shift register 8 for holding pattern data to be compared with stream format data and sequentially transferring the held pattern data, A shift register 9 for holding mask data for masking a result of comparison with the pattern data, and sequentially transferring the held mask data;
Compares the stream format data with the pattern data transferred from the shift register 8, determines whether or not the two match, and determines that the stream format data and the pattern data do not match. As a condition,
Based on the mask data transferred from the shift register 9,
It is determined whether the comparison result is valid or invalid.

Therefore, even if both the number of comparison bits and the number of pattern data increase, the scale of the comparator 6 does not need to be increased.

In the first embodiment, the comparison is made on condition that the synchronization byte detection unit 11 detects the synchronization byte added to the head of the packet constituting the input stream format data. A comparison result determination start signal is output to the result determination unit 7, and thereafter, the number of bits of the packets constituting the input stream format data is counted, and the counted value reaches the number of bits stored in advance. On the condition that the comparison result determination end signal is output to the comparison result determination unit 7,
The comparison result determination unit 7 determines the comparison result of the comparator 6 based on a change in the comparison result output from the comparator 6.

Therefore, although the data in the stream format and the pattern data, and the data in the stream format and the mask data are compared bit by bit in the comparator 6, the data of the stream format in the packet unit is obtained. The necessity can be comprehensively determined.

Embodiment 2 FIG. FIG. 4 is a block diagram illustrating a configuration of the information processing apparatus according to the second embodiment of the present invention.

Referring to FIG. 4, the feature of the information processing apparatus according to the second embodiment is that a pattern value as pattern data for comparison with stream format data is stored in advance outside comparison / determination circuit 20. And an address generator 41 for generating an address for the external memory 43 in the comparison determination circuit 20 and a pattern value stored in the external memory 43 for temporarily storing A buffer 42 for accumulating and outputting the accumulated pattern values to the pattern data register 18 is provided. The other configuration is the same as that of the first embodiment.

FIG. 5 is a flowchart showing the flow of the comparison processing operation of the comparator. The comparison processing operation of the comparator 6 will be described with reference to FIG. The header portion of the input stream format data is provided to the comparator 6 in 1-bit units. The pattern value to be compared with the stream format data is stored in the external memory 4 by the buffer 42.
3 and are temporarily stored. that time,
The address for the external memory 43 is stored in the address generator 4
1 to the external memory 43 sequentially. When the pattern value stored in the buffer 42 is 32-bit information, the pattern value is output to the pattern data register 18 as 32 / M comparison pattern values in accordance with the number M of comparison patterns. 32 / M times.

First, when one bit of the header part of the stream format data is input, the comparator 6 (step S1).
1) Compare the header part of the data in the stream format with the pattern value provided from the pattern register 18 and stored in the buffer 42 (step S12). As a result of this comparison, it is determined whether or not both the header portion of the stream format data and the pattern value match (step S13). Here, when they match, the comparator 6
Considers that the comparison result between the header part of the stream format data and the pattern value matches, and outputs a match signal to the comparison result determination unit 7 (step S14). on the other hand,
If it is determined that they do not match, the shift register 9 is set to 1
Based on the mask value transferred by the bit shift and the shift register 9, it is determined whether or not the comparison result of step S3 is valid (steps S15 and S16). At this time, if a mask value is set in the mask data transferred from the shift register 9, regardless of the comparison result in step S13, the comparison result is regarded as invalid, and a match signal is sent to the comparison result determination unit 7. Output (Step S1
4). On the other hand, if the mask data transferred from the shift register 9 does not have a mask value, the comparison result in step S13 is regarded as valid, and a mismatch signal is output to the comparison result determination unit 7.

That is, in the second embodiment, the pattern data to be compared with the stream format data is stored in the external memory 43 in advance, and the pattern data stored in the external memory 43 is stored in the buffer 42. , Is read out and temporarily stored, and the stored pattern data is output to the comparator 6 via the pattern register 18.

Therefore, even if both the number of comparison bits and the number of pattern data increase, the scale of the comparator 6 does not need to be increased.
The setting of the number of comparison patterns can be easily changed.

In the second embodiment, mask data for masking the comparison result between the stream format data and the pattern data is stored in an external memory in advance, and is stored in the external memory. It is needless to say that the same effect as described above can be obtained even if the stored mask data is read out by the buffer and temporarily stored, and the stored mask data is output to the comparator via the mask register. No.

In short, of the pattern data for comparing with the stream format data and the mask data for masking the comparison result of both of them,
At least one of the data is stored in the external memory in advance, the data stored in the external memory is read out by the buffer and temporarily stored, and the stored data is output to the comparator. I just need to.

Embodiment 3 FIG. 6 is a block diagram illustrating a configuration of the information processing apparatus according to the third embodiment of the present invention.

Referring to FIG. 6, in the information processing apparatus according to the third embodiment, buffer 21 for temporarily storing information arranged in the row direction of stream format data in comparison / determination circuit 20 is provided. A stream counter 22 for counting the number of bits of stream format data, a loop unit setting register for holding the number of bits of information arranged along a row direction of data of a stream format set in advance, and a stream counter. The count value of the stream counter 22 is compared with the number of bits held in the loop unit setting register 26, and the count value of the stream counter 22 reaches the number of bits held in the loop unit setting register 26. On the condition that the transmission completion signal is output, and a transmission completion signal is input from the comparator 24. Each time the loop number counter 23 counts one, a loop number setting register 27 that holds a column number of information arranged along a column direction of data in a stream format set in advance, and a loop number counter 23 Is compared with the column number held in the loop number setting register 27, and the count value of the loop number counter 23 reaches the column number held in the loop number setting register 27. A comparator 25 that outputs a stream format data capture signal, and a loop unit setting register 2
6 and the CPU (Centr) for setting the number of bits and the column number for the loop number setting register 27, respectively.
al Processing Unit) 29 and information arranged along the row direction of the stream format data stored in the buffer 21 under the condition that the capture signal is input from the comparator 25. The information arranged along the row direction of the stream format data is taken in (transmitted) by an application (not shown).
And the selector 28 is added.
May have any circuit configuration of the first embodiment and the second embodiment.

FIG. 7 is a diagram showing the format of a table assumed when transmitting program information and the like. In the figure,
190 is a table, 150 is a header part of the table 190, 160 is ID (IDentification) information of program information, 1
70 indicates the number K of programs in the table 190 to be transmitted, and 180 indicates L bits of information per program.

Referring to FIG. 7, table 19 to be transmitted
0 is the ID of the header 150 and the program information following it
By repeating a fixed pattern consisting of information 160 and the like,
K programs are transmitted. In the table 190, the ID information 160 of the program is added to the head of each program information, so that it is possible to determine whether the program is the target program. Each program has L bits of information for 180 minutes.

FIG. 8 is a flowchart showing the flow of the information processing operation of the information processing apparatus. The information processing operation of the information processing device will be described with reference to FIG. The stream format data captured by the comparison and determination circuit 20 is as follows:
The data is transmitted to the buffer 21 and the stream counter 22. The buffer 21 temporarily accumulates information arranged in the stream format of the transmitted stream data.

First, when stream format data is transmitted, the stream counter 22 counts the number of bits of the transmitted stream format data, and outputs the count value to the comparator 24 (step S2).
1). When the count value is input from the stream counter 22, the comparator 24 sets the count value counted by the stream counter 22 and the loop unit setting register 2.
Then, a comparison is made with the number of bits held in step 6 (step S22). As a result of this comparison, the comparator 24 determines whether or not both the count value counted by the stream counter 22 and the number of bits held in the loop unit setting register 26 match (step S2).
3). Here, when the count value of the stream counter 22 reaches the number of bits held in the loop unit setting register 26 and it is determined that they match, the comparator 24
Considers that the transmission of the information for one program is completed, outputs a count-up signal indicating that the transmission of the information for one program is completed to the loop number counter 23, and outputs the count value of the stream counter 22. Is initialized (step S24). Then, each time the count-up signal is input from the comparator 24, the loop number counter 23 counts 1 and outputs the count value to the comparator 25. As a result, the loop number counter 23 always stores the number of program information currently being transmitted among the programs 1 to K.

When the count value is input from the loop number counter 23, the comparator 24
Is compared with the column number held in the loop number setting register 27 (step S25). As a result of this comparison, the comparator 25 determines whether or not both the count value counted by the loop number counter 23 and the column number held in the loop number setting register 27 match (step S2).
6). Here, when the count value of the loop number counter 23 reaches the column number held in the loop number setting register 27 and determines that they match, the comparator 25 determines that the target data has arrived, and selects the selector. 28, it outputs a stream format data capture signal. When the capture signal is input from the comparator 25, the selector 28 reads information arranged along the row direction of the stream data stored in the buffer 21, and reads out the row of the read stream data. The application arranges the information arranged along the direction (step S27).

That is, in the third embodiment, the comparator 24 compares the count value counted by the stream counter 22 with the number of bits held in the loop unit setting register 26, and
On the condition that the count value has reached the number of bits held in the loop unit setting register 26, an information transmission completion signal is output to the loop number counter 23. Thereafter, the comparator 25 compares the count value counted by the loop number counter 23 with the column number held in the loop number setting register 27, and compares the count value of the loop number counter 23 with the loop number setting register 2.
On condition that the column number held in 7 has been reached,
It outputs to the selector 28 a signal for capturing stream data. Then, when the capture signal is input from the comparator 25, the selector 28 reads information arranged along the row direction of the stream format data stored in the buffer 21, and reads out the read stream format data. The application takes in the information arranged along the row direction of.

Therefore, it is possible to extract only necessary data from the stream format data without expanding the required stream format data in the work memory.

It should be noted that the present invention is not limited to the above-described embodiments, and it is needless to say that various design changes and modifications can be made within the scope of the present invention.

[0051]

As is apparent from the above description, claim 1
According to the invention described in (1), the comparing unit compares the data in the stream format with the pattern data sequentially transferred from the pattern data holding unit, determines whether or not the two match, and determines whether the two match. Determining whether to validate or invalidate the comparison result based on the mask data sequentially transferred from the mask data holding means, on condition that it is determined that the data and the pattern data do not match. Therefore, even if both the number of comparison bits and the number of pattern data increase, it is not necessary to increase the circuit scale of the comparison processing.

According to the second aspect of the present invention, at least one of pattern data for comparing with stream format data and mask data for masking a comparison result of both of them is stored in advance. The data stored in the external storage means is stored in the external storage means, and the data stored in the external storage means is read out and temporarily stored by the data storage means, and the stored data is output to the comparison means. , And the number of pattern data increases, the circuit scale of the comparison process does not need to be increased, and the setting of the number of comparison patterns can be easily changed according to the system configuration.

According to the third aspect of the present invention, the comparison is made on condition that the synchronization byte detecting means detects the synchronization byte added to the head of the packet constituting the input stream format data. A comparison result determination start signal is output to the result determination means, and thereafter, the number of bits of the packets constituting the input stream format data is counted, and the counted value reaches the number of bits stored in advance. On the condition that the comparison result determination signal is output to the comparison result determination means, the comparison result determination means determines the comparison result of the comparison means based on a change in the comparison result output from the comparator means. Therefore, the stream format data and the pattern data, and the stream format data and the mask data are compared with each other by one bit by the comparing means. Despite being compared by comprehensively it can determine the necessity of the data stream format in packets.

According to the present invention, the first comparator compares the count value counted by the bit number counting means with the number of bits held by the bit number holding means. After outputting the information transmission completion signal to the transmission completion signal counting means on condition that the count value of the bit number counting means has reached the number of bits held by the bit number holding means, The comparing means compares the count value counted by the transmission completion signal counting means with the column number held in the column number holding means, and holds the count value of the transmission completion signal counting means in the column number holding means A stream data capture signal is output to the information transmission means, provided that the capture signal is input from the second comparator means. Then, the information transmission means reads information arranged along the row direction of the stream format data stored in the buffer, and reads the information arranged along the row direction of the read stream format data. Is transmitted to a required application, so that only necessary data can be extracted from the stream format data without expanding the required stream format data in the work memory.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of an information processing apparatus according to a first embodiment of the present invention;

FIG. 2 is a flowchart illustrating a flow of a comparison processing operation of the comparator.

FIG. 3 is a diagram illustrating an input waveform and an output waveform of a comparison result determination unit.

FIG. 4 is a block diagram illustrating a configuration of an information processing apparatus according to a second embodiment of the present invention;

FIG. 5 is a flowchart illustrating a flow of a comparison processing operation of the comparator.

FIG. 6 is a block diagram illustrating a configuration of an information processing apparatus according to a third embodiment of the present invention;

FIG. 7 is a diagram showing a format of a table assumed when transmitting program information and the like.

FIG. 8 is a flowchart illustrating a flow of an information processing operation of the information processing apparatus.

FIG. 9 is a block diagram illustrating a configuration of a conventional information processing apparatus.

FIG. 10 is a flowchart illustrating a flow of a comparison processing operation of the comparator.

[Explanation of symbols]

 Reference Signs List 6 comparator 7 comparison result judgment unit 8 shift register 9 shift register 18 pattern register 19 table 20 comparison judgment circuit 21 buffer 22 stream counter 23 loop number counter 24 comparator 25 comparator 26 loop unit setting register 27 loop number setting register 28 selector 41 address generator 42 buffer 43 external memory 50 work memory

Claims (4)

[Claims] 1. A method according to claim 1, wherein required information is arranged in a matrix along a row direction and a column direction intersecting the row direction. Pattern data holding means for holding pattern data for comparison with the stream format data, and sequentially transferring the held pattern data, Mask data holding means for holding mask data for masking a result of comparison between the stream format data and the pattern data, and sequentially transferring the held mask data; and Comparing the data with the pattern data transferred from the pattern data holding unit,
It is determined whether or not the two match, and on the condition that it is determined that the data in the stream format does not match the pattern data, based on the mask data transferred from the mask data holding unit, An information processing apparatus comprising: a comparing unit that determines whether the comparison result is valid or invalid. 2. A data format according to the contents of a header portion of stream format data sequentially transmitted in a state where required information is arranged in a matrix along a row direction and a column direction intersecting the row direction. To determine whether to capture or discard the data. At least one of pattern data for comparing with the data in the stream format and mask data for masking a comparison result of both of them. External data storage means for storing data in advance; comparing the stream format data with the pattern data; determining whether or not the two match; and determining whether the stream format data and the pattern data match. On the condition that it is determined that they do not match, based on the above mask data, it is determined whether the comparison result is valid or invalid. Comparing means for reading out data stored in the external data storage means, temporarily storing the data, and outputting the stored data to the comparing means. Information processing device. 3. The information processing apparatus according to claim 1, wherein a comparison result determination unit that determines a comparison result of the comparison unit based on a change in a comparison result output from the comparison unit; The number of bits corresponding to the length of the packet constituting the data is stored, and the condition is that the synchronization byte added to the head of the packet constituting the input stream format data is detected. A comparison result determination start signal is output to the comparison result determination means, and thereafter, the number of bits of the packets constituting the stream format data is counted, and the counted value is stored in advance in the number of bits. And a synchronization byte detection means for outputting a comparison result determination end signal to the comparison result determination means on condition that The information processing apparatus according to claim. 4. A method according to the contents of a header portion of stream format data sequentially transmitted in a state where required information is arranged in a matrix along a row direction and a column direction intersecting the row direction. Information storage means for temporarily storing information arranged along the row direction of the stream format data, and the number of bits of the stream format data. Bit number counting means for counting the number of bits, bit number holding means for holding the number of bits of information arranged along the row direction of the stream format data set in advance, and The counted value is compared with the number of bits held by the bit number holding means, and the counter of the bit number counting means is compared. First comparing means for outputting an information transmission completion signal on condition that the value has reached the number of bits held by the bit number holding means; and a transmission completion signal from the first comparing means. Each time is input, a transmission completion signal counting unit that counts one, a column number holding unit that holds a column number of information arranged along a column direction of the data of the stream format set in advance, The count value counted by the transmission completion signal counting means is compared with the column number held in the column number holding means, and the count value of the transmission completion signal counting means is held in the column number holding means. A second comparison means for outputting a signal for capturing the data in the stream format, provided that the column number has reached the column number. Bit number and column number setting means for respectively setting the bit number and column number to the signal holding means; and the information storage means provided that the fetch signal is input from the second comparing means. The information arranged along the row direction of the stream format data stored in the data is read out, and the read information arranged along the row direction of the stream format data is transmitted to a required application. An information processing apparatus comprising: an information transmission unit.