JP2008197719A - Coincident data detector, receiving device, coincident data detecting method, and coincident data detecting program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To solve such a problem that the number of times of comparison increases as the number of data contained in a data array 1 increases when comparing data in the data array 1 and a data array 2. <P>SOLUTION: This coincidence data detector 100 detects the data in the data array 2 coincident with the data in the data array 1. The data array 1 comprises a plurality of first data. The data array 2 comprises a plurality of second data and contains the minimum value of the plurality of second data, the maximum value of the plurality of second data, and the other second data. The accordance data detector 100 comprises an extraction part 110 which extracts the second data to be compared from the data array 2, and a comparison part 120 which excludes the first data smaller than the minimum value and the first data larger than the maximum value from the data array 1, compares the remaining first data with the second data extracted from the other second data by the extraction part 110, and outputs the coincident second data. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to an apparatus and a method for detecting whether data included in a data array 1 is included in another data array 2 in two data arrays.

  Conventionally, in the process of comparing the two data arrays 1 and 2, the process of comparing each data of the data array 2 with one data of the data array 1 has been performed. For example, a process when the data array 2 is an array in which the first minimum value, the second maximum value, and the third and subsequent data are arranged in ascending order will be described. First, it is determined whether each data in the data array 1 may be included in the data array 2 from the first data and the second data in the data array 2, and if there is no possibility, the next data The data of array 1 is determined. This was performed for each data in the data array 1. FIG. 13 to FIG. 16 show specific examples of conventional detection methods. If there is a possibility that matching data exists as a result of the determination, the third and subsequent data in the data array 2 and the data in the data array 1 are compared one by one (FIGS. 13 and 14). When matching data is detected or the data in the data array 2 becomes larger than the data in the data array 1 (FIG. 15), the process proceeds to comparison with the next data in the data array 1. This operation was performed on the data of all the data arrays 1 (FIG. 16).

In the case of FIG. 16, by comparing the data array 1 in ascending order, the data of the data array 1 currently compared is larger than the data of the data array 1 compared before.
For this reason, it is not necessary to compare with the data of the data array 2 smaller than the data of the previous data array 1, but the comparison requires a processing time and a processing load. Specifically, in the case of FIG. 16, the data 41 to 49 of the data array 2 are smaller than the second data of the data array 1, and when the data array 1 is arranged in ascending order, the third data of the data array 1 Since the data is larger than the second data, there is no need to compare.

  As shown in FIGS. 13 and 14, the range of each data in the data array 1 is confirmed (comparison between the first minimum value and the second maximum value in the data array 2). Therefore, it has become necessary to always check the number of elements in the data array 1 even when checking the range. Furthermore, generally known methods such as a binary search method are effective when the position of data to be compared is specified, but are difficult to use when the position is not specified. For example, in the case of searching for CardID (card ID) of EMM (Entitlement Management Messages: contract information) disclosed in Patent Document 1, it is necessary to analyze from the top of the data in order to specify the position of the CardID to be compared. There is. FIG. 17 shows an example of EMM data contents. For EMM data, in order to know the number of arrays and element values, it is necessary to analyze all the data and perform a search after extracting a CardID.

If all the data is analyzed at this time, the analysis takes time. If the comparison is made while analyzing from the beginning, the data of the data array 2 being compared becomes larger than the maximum value of the data included in the data array 1. Comparison and analysis can be canceled. For this reason, if a search method such as a binary search method is used, the processing time and processing load may be increased. In addition, a memory for extracting and storing data (CardID in the case of EMM) that is to be compared once is required.
JP 2004-7809 A

  Thus, when determining whether the data included in the data array 1 matches the data included in the data array 2, the number of comparisons increases as the number of data included in the data array 1 increases. There was a problem that.

  One aspect of the coincidence data detection apparatus according to the present invention is a coincidence data detection apparatus that receives data array 1 and data array 2 and detects data in data array 2 that matches the data in data array 1, wherein the data The array 1 is composed of a plurality of first data, the data array 2 is composed of a plurality of second data, the minimum value of the plurality of second data, the maximum value of the plurality of second data, and others The second data is extracted from the data array 1, and the first data smaller than the minimum value and the first data larger than the maximum value are extracted from the data array 1. A comparison unit that excludes the remaining first data and outputs second data that matches the second data extracted from the other second data by the extraction unit.

  One aspect of a receiving apparatus according to the present invention is a receiving apparatus that receives an EMM session in which a transmitting apparatus transmits a plurality of EMMs addressed to each receiving apparatus, and the EMM session is a CardID that identifies an EMM destination. The EMM with the smallest CardID is placed first, the EMM with the largest CardID is placed second, and the other EMMs are placed after the third so that the CardID is in order based on size. A receiving unit that receives the EMM session, a holding data holding unit that holds a data array in which a plurality of holding data indicating that the EMM is addressed to the EMM session, and the received EMM An extraction unit for extracting a CardID from an array; retained data smaller than the minimum value of the CardID; and a maximum value of the CardID Large holding data Ri excluded from the data array, and a comparison unit for outputting a EMM containing CardID matching compared to CardID the remaining data sequence output by the extraction unit.

  One aspect of the coincidence data detection method according to the present invention is a coincidence data detection method for inputting data array 1 and data array 2 and detecting data in data array 2 that coincides with data in data array 1, wherein the data The array 1 is composed of a plurality of first data, the data array 2 is composed of a plurality of second data, the minimum value of the plurality of second data, the maximum value of the plurality of second data, and others Second data to be compared is extracted from the data array 2, and the first data smaller than the minimum value and the first data larger than the maximum value are excluded from the data array 1, The remaining first data is compared with the second data extracted from the other second data by the extraction unit, and the matching second data is output.

  One aspect of the coincidence data detection program according to the present invention is the coincidence data for inputting the data array 1 and the data array 2 and causing the computer to execute a procedure for detecting the data of the data array 2 that coincides with the data of the data array 1 In the detection program, the data array 1 is composed of a plurality of first data, the data array 2 is composed of a plurality of second data, the minimum value of the plurality of second data, the plurality of first data Including a maximum value of two data and other second data, and a procedure for extracting second data to be compared from the data array 2, a first data smaller than the minimum value, and a first larger than the maximum value A procedure for excluding data from the data array 1 and a second data that matches the remaining first data by comparing the second data extracted by the extraction unit from the other second data A step of outputting, to run on the computer.

  According to the present invention, when it is determined whether the data included in the data array 1 matches the data included in the data array 2, the range of data required for determination among the data included in the data array 1 is determined. The determination is made based on the data in the data array 2. As a result, the number of data to be compared can be suppressed.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. For clarity of explanation, the following description and drawings are omitted and simplified as appropriate. In the drawings, components having the same configuration or function and corresponding parts are denoted by the same reference numerals and description thereof is omitted.

Embodiment 1. FIG.
FIG. 1 is a block diagram illustrating a configuration example of a coincidence data detection apparatus according to an embodiment of the present invention. A coincidence data detection apparatus 100 shown in FIG. 1 is an apparatus that receives data array 1 and data array 2 and detects data in data array 2 that matches the data in data array 1, and includes an extraction unit (comparison data extraction means). ) 110 and a comparison unit (sequence comparison means) 120.

The data array 1 is composed of a plurality of retained data (a plurality of first data). Here, it is assumed that the data array 1 has a plurality of retained data arranged in ascending order.
The data array 2 is composed of a plurality of comparison data (a plurality of second data), and is an array in which a minimum value of the plurality of comparison data, a maximum value of the plurality of comparison data, and other comparison data are arranged. Here, it is assumed that the data array 2 is an array in which the minimum value is first in the array, the maximum value is second in the array, and other comparison data is arranged in ascending order after the third array.

The extraction unit 110 extracts comparison data to be compared from the data array 2.
The comparison unit 120 compares the data in the data array 1 and the data array 2 and outputs matching data. The comparison unit 120 includes an ascending order comparison unit 121 and a descending order comparison unit 122. Detailed operation will be described later.

  FIG. 2 is a diagram illustrating an example of an environment in which the coincidence data detection apparatus illustrated in FIG. 1 operates. FIG. 2 shows a case where the coincidence data detection apparatus and method are realized by a program (here, a coincidence data detection program), and shows an example of an environment where the program operates on a computer. A CPU (Central Processing Unit) 501 controls the entire computer, and downloads a program stored in the storage medium 508 to the memory 502 for execution. FIG. 2 is also a functional image diagram in which the program is downloaded to the memory 502. The data array 1 acquisition unit 503 acquires data array 1 information to be stored (held) in a predetermined area of the storage medium 508, and transfers the data array 1 information to the matching data detection apparatus 100 on the memory 502. The data array 2 is input to the memory 502 from the outside. The data array 1 and the data array 2 are temporarily stored in the memory 502 and used by the coincidence data detection apparatus 100. As the memory 502, for example, a RAM (Random Access Memory) is used.

  Here, in this embodiment, the data array 2 is an array in which the minimum value is the first value in the array, the maximum value is the second value in the array, and other comparison data is arranged in ascending order after the third value in the array. It is assumed. However, when the data configuration is unknown, it is necessary to analyze the configuration of the data array 2 in advance. For example, when the data position to be compared is not specified as in EMM, the data array 2 needs to be analyzed. A program (apparatus) necessary for analysis is stored in the storage medium 508, and is analyzed when the CPU 501 downloads it to the memory 502 and inputs the data array 2 to the coincidence data detection apparatus 100. Further, when the data array 1 is not sorted in ascending order (descending order), a sorting program (for example, a retained data sorting unit) for sorting in advance is also required.

  Next, the operation of the matching data search device will be described. 3 to 6 are flowcharts showing an example of the operation of the coincidence data detection apparatus 100 of the present embodiment. 3 shows the overall operation, FIG. 4 shows a comparison with the minimum value of the comparison data, FIG. 5 shows a comparison with the maximum value of the comparison data, and FIG. 6 shows a comparison with other comparison data. The description of the method for acquiring the data array 1 and the data array 2 is omitted here. 4 to 6, “data array 1” may be referred to as “array 1”, and “data array 2” may be referred to as “array 2”.

  First, the overall flow will be described. The coincidence data search device 100 inputs a data array (data array 1, data array 2). The data array 1 is input to the comparison unit 120 and the data array 2 is input to the extraction unit 110. When the data array 1 is not sorted, the comparison unit 120 sorts in ascending order (S11). Next, the matching data search device 100 compares the minimum value of the data array 2 with the data of the data array 1 (S12). When the comparison process is completed (Yes in S13), the comparison unit 120 outputs the comparison result to the output buffer. When the comparison process continues (No in S13), the coincidence data search device 100 compares the maximum value of the data array 2 with the data of the data array 1 (S14). When the comparison process is completed (Yes in S15), the comparison unit 120 outputs the comparison result to the output buffer.

  When the comparison process continues (No in S15), the coincidence data search device 100 compares the other comparison data in the data array 2 with the data in the data array 1 (S16). At the stage where the comparison processing up to step S14 has been completed, the comparison unit 120 excludes from the data array 1 retained data that is smaller than the minimum value of the data array 2 and retained data that is greater than the maximum value of the data array 2. Therefore, the comparison unit 120 performs the comparison process with the comparison data of the data array 2 for the retained data of the data array 1 that is larger than the minimum value of the data array 2 and smaller than the maximum value in the comparison process of step S16. After the comparison process, the comparison unit 120 outputs the comparison process result to an output buffer (not shown in FIGS. 1 and 2). When there is matching data, the matching data or the data array 2 including the matching data is output. When there is no matching data, data indicating no matching data is output.

  Subsequently, the detailed operation of each comparison process will be described. First, comparison processing with the minimum value of the data array 2 will be described with reference to FIG. In the comparison with the minimum value of the data array 2, first, the extraction unit 110 searches for and extracts the first comparison data (minimum value of the comparison data) of the data array 2 (S21). If there is no need to search for comparison data (when the position of the data to be compared can be specified, the data is a fixed length), the search need not be performed. Extract data for locations already identified. The comparison unit 120 (ascending order comparison unit 121) selects the comparison data at the head of the data array 2 extracted by the extraction unit 110 (minimum comparison data included in the data array 2) and the data to be compared in the data array 1 Compare from the top in ascending order (S22). Here, the comparison targets are a plurality of retained data included in the data array 1. If they match as a result of the comparison (Yes in S23), the comparison unit 120 ends the comparison process at that time (S24). The comparison unit 120 outputs the matched data array 2 or the comparison data to the matched data output memory (S17).

  As a result of the comparison, if they do not match (No in S23) and the data in the data array 1 is smaller than the comparison data in the data array 2 (No in S25), the comparison unit 120 stores the data held in the compared data array 1 The data array 1 is excluded from comparison, and is excluded from the data array 1 so as not to be compared thereafter in the determination with the data array 2 (S26). If there is a data array 1 to be compared (Yes in S27), the process returns to step S22, the comparison object in the data array 1 is moved to the next held data in order (in ascending order), and the comparison process is repeated. If there is no data to be compared in the data array 1 (No in S27), the comparison process is terminated with no matching data (S28). If the comparison results in a mismatch (No in S23) and the data in the data array 1 is larger than the comparison data in the data array 2 (Yes in S25), the data array 2 is checked for the next comparison data. (S29), if present (Yes in S29), the comparison unit 120 shifts to the next comparison process (continuation of the comparison process) (S30), otherwise (No in S29), the comparison unit 120 Then, the comparison process is terminated with no matching data (S28).

  Next, a comparison process with the maximum value of the data array 2 will be described with reference to FIG. In the comparison with the maximum value of the data array 2, the extraction unit 110 first extracts the second comparison data (maximum value of the comparison data) of the data array 2 (S31). The comparison unit 120 (descending order comparison unit 122) selects the second data array 2 extracted by the extraction unit 110 (maximum comparison data included in the data array 2) and the data to be compared in the data array 1 in descending order. Compare (S32). Here, the comparison target is a plurality of retained data obtained by removing the retained data smaller than the minimum value of the data array 2 from the data array 1. If they match as a result of the comparison (Yes in S33), the data comparison process is terminated at that time (S34). The comparison unit 120 outputs the matched data array 2 or the comparison data to the matched data output memory.

  As a result of the comparison, if they do not match (No in S33) and the data in the data array 1 is larger than the comparison data in the data array 2 (No in S35), the comparing unit 120 stores the data held in the compared data array 1 Excluded from the comparison data and excluded from the data held in the data array 1 so that no comparison is made in the current determination (S36). If there is a data array 1 to be compared (Yes in S37), the process returns to step S32, the comparison object in the data array 1 is moved to the next stored data in order (descending order), and the comparison process is repeated. When there is no data to be compared in the data array 1 (No in S37), the comparison process is terminated with no matching data (S38). As a result of the comparison, if they do not match (No in S33) and if the data in the data array 1 is smaller than the comparison data in the data array 2 (Yes in S35), it is confirmed whether the data array 2 has the next comparison data ( S39), if present (Yes in S39), the comparison unit 120 shifts to the next comparison process (continuation of comparison process) (S40), otherwise (No in S39), the comparison unit 120 matches. The comparison process is terminated with no data (S38).

  Next, comparison processing with other comparison data of the data array 2 will be described with reference to FIG. In the comparison with the third and subsequent data in the data array 2, the third and subsequent data in the data array 2 and the data in the data array 1 are compared in ascending order. First, the extraction unit 110 extracts the third comparison data of the data array 2 (S41). Here, it is assumed that the third and subsequent data in the data array 2 are arranged in ascending order. If not in ascending order, the extraction unit 110 may output other comparison data of the data array 2 to the comparison unit 120 in ascending order. The comparison unit 120 (ascending order comparison means 121) compares the data to be compared between the third data array 2 extracted by the extraction unit 110 and the data array 1 in ascending order (S42). Here, the comparison target is a plurality of retained data obtained by excluding the retained data smaller than the minimum value of the data array 2 and the retained data larger than the maximum value from the data array 1. If they match as a result of the comparison (Yes in S43), the data comparison process is terminated at that time (S44). The comparison unit 120 outputs the matched data array 2 or the comparison data to the matched data output memory.

  As a result of the comparison, if they do not match (No in S43) and if the data in the data array 1 is larger than the comparison data in the data array 2 (Yes in S45), the retained data in the compared data array 1 is excluded from comparison, In this determination, the data array 1 is excluded from the retained data so as not to be compared thereafter (S46). If there is a data array 1 to be compared (Yes in S47), the process returns to step S42, the comparison object in the data array 1 is moved to the next held data in order (in ascending order), and the comparison process is repeated. If there is no data to be compared in the data array 1 (No in S47), the comparison process is terminated with no matching data (S48). As a result of the comparison, if they do not match (No in S43) and the data in the data array 1 is smaller than the comparison data in the data array 2 (No in S45), it is confirmed whether the data array 2 has the next comparison data ( If there is (S49: Yes), the process returns to step S41. The extraction unit 110 extracts the next comparison data of the data array 2 (S41), and the comparison unit 120 performs a similar comparison process (S42 to 45). The processing up to step S49 is repeated in ascending order of the comparison data until the third and subsequent data in the data array 2 disappear. If not (No in S49), it is determined that there is no matching data, and the data comparison process is terminated (S48).

  The above operation will be described using specific values. First, as shown in FIG. 7, the comparison unit 120 starts from the first data of the data array 2 to the minimum value of the data array 1 to the data array 2 of 40 or less. The data is excluded from the comparison target, and the data of the data array 22 from the data array 1 to the data array 2 which is the maximum value of 70 or more is excluded from the comparison target (S23 to S26 in FIG. 4 and S32 to S36 in FIG. 5). Equivalent to the process). Next, as shown in FIG. 8, the comparison unit 120 first compares 50 with the third and subsequent data arrays 2 in order to compare the data to be compared in the data array 1 in ascending order (FIG. 6). S42, 43, 45).

  At this time, the comparison unit 120 extracts and compares the data of the data array 2 until the value of the data array 2 exceeds 50. When the value becomes 51, the comparison unit 120 does not include 50 since then, and is excluded (S46). Then, the comparison object is transferred to the data (60) of the next data array 1 (S47, 42), and comparison is performed again from 51 of the data array 2 (FIG. 9) (S45, 49, 41, 42 in FIG. 6). , 43).

  When this is repeated and the data match as shown in FIG. 10, the comparison unit 120 outputs data, and does not match any data array 1 is excluded, or data array 2 is performed up to the last data. If there is no matching data, the comparison processing of the data of the two arrays is terminated.

  As described above, in the conventional technique, since comparison was performed considering the data array 1 individually, comparison of unnecessary portions occurred, but in this embodiment, the data array 1 is compared in ascending order, Unnecessary comparison is not performed by not performing comparison with the data of the data array 2 less than the data that was previously compared.

  Further, the data array is arranged in ascending order when determining whether the data array 2 contains the retained data of the data array 1 from the first (minimum value of the comparison data) and the second (maximum value of the comparison data) of the data array 2 ( (Or descending order), instead of judging one by one, the entire data array 1 is checked for possibility, and the data array 1 holding data and data that has become the first or higher of the data array 2 It can be determined that there is a possibility that all the numbers between the retained data of the data array 1 that is the second or lower of the array 2 are included in the data array 2. Therefore, less processing is required than making a determination one by one.

  Further, since the data of the data array 2 to be compared is acquired from the beginning when compared, it is not necessary to analyze all the data in advance as in the binary search method. For example, when there is no need to see the subsequent data in the middle of the data array 2, there is no need to perform useless analysis for extracting the subsequent data.

Further, in the method of this embodiment, when the data array 2 data is transferred to the next data once, the data array 2 data that has been compared so far no longer needs to be compared in the future. There is no need to save like a search method.
As described above, according to the present embodiment, the number of data in the data array 1 to be compared can be suppressed.

Embodiment 2. FIG.
In the second embodiment, an aspect in which the coincidence data detection device 100 described in the first embodiment is applied to an EMM reception device will be described. The EMM receiving apparatus receives an EMM session in which the transmitting apparatus transmits a plurality of EMMs addressed to each receiving apparatus. The EMM session includes a CardID (destination data) that identifies the destination of the EMM. Here, in the EMM session, the EMM with the smallest CardID is placed first, the EMM with the largest CardID is placed second, and the other EMMs are placed third so that the CardID is in order based on size. It is assumed that this is an EMM arrangement arranged thereafter. FIG. 11 is a block diagram illustrating a configuration example of an EMM receiver. In the EMM receiving apparatus, the broadcast data follows a route as shown in FIG.

  In the example illustrated in FIG. 11, the matching data search device 100 is included in the EMM analysis unit 604. FIG. 12 shows an example of an environment in which the EMM analysis unit and the EMM analysis unit operate. In FIG. 12, the EMM analysis unit 604 includes a B-CAS card data acquisition unit 703, a CardID inquiry program 706, a CardID sort program 707, and self-CardID information 708. FIG. 12 shows a case where the matching data search apparatus and method are realized by a CardID inquiry program, as in FIG. 2, and shows an example of an environment in which the program operates on a computer. The CardID inquiry program corresponds to the matching data detection program shown in FIG. 2 and has the same function. The CPU 701 downloads the programs (CardID inquiry program 706 and CardID sort program 707) stored in the storage medium 709 to the memory 702 and executes them. The configuration of the CardID inquiry program is the same as that of the coincidence data detection apparatus 100 shown in FIG.

  The operation of receiving apparatus 600 when receiving an EMM session will be described with reference to FIGS. The broadcast stream data is received by the broadcast receiving unit 601, the data is filtered by the filtering unit 602, and the EMM section is acquired. The acquired EMM section is output to the EMM section buffer 603. The EMM section is output from the section buffer 603 to the EMM analysis unit 604. In the EMM analysis unit 604, the B-CAS card data acquisition unit 703 acquires the own CardID from the B-CAS card 605 in advance. The CardID sort program 707 sorts the acquired self CardID in ascending order (descending order) and saves it in the area of the self CardID information 708 of the storage medium 709. The CardID inquiry program analyzes the stored self CardID and the EMM section input to the EMM analysis unit 604.

  The configuration of the CardID inquiry program is the same as that of the coincidence data detection apparatus shown in FIG. 2, and the extraction unit 110 and the comparison unit 120 in FIG. The self CardID corresponds to the retained data in the data array 1. The self CardID extracted from the EMM corresponds to the comparison data of the data array 2. The specific operation of the analysis is the same as the operation of the matching data search apparatus described in the first embodiment. The configuration of the CardID inquiry program is the same as that of the coincidence data detection apparatus shown in FIG. 2, and the extraction unit 110 and the comparison unit 120 in FIG. The self CardID corresponds to the retained data in the data array 1. The self CardID extracted from the EMM corresponds to the comparison data of the data array 2.

  Specifically, in the CardID inquiry program, the extraction unit 110 analyzes the EMM session and extracts a CardID. The comparison unit 120 compares the CardID included in the EMM of the extracted EMM section with the self CardID. The comparison unit 120 outputs the matching EMM or EMM section to the ID matching EMM section output buffer 606 when the card ID that matches the card ID is included in the EMM section as a result of the comparison.

  Thus, according to the preferred embodiment of the present invention, the following functions can be realized in the coincidence data detection apparatus. (1) The range of comparison target data is checked for the entire data in the data array 1. (2) When comparing the data array 2 with the third and subsequent data, it is not compared with the data of the data array 2 that is less than the comparison target data of the previous data array 1. (3) If all the data in the data array 1 is excluded, the subsequent analysis of the data array 2 is not performed. Thereby, the processing load can be suppressed or the processing time can be shortened by suppressing the number of data to be compared. Moreover, useless memory can be suppressed as compared with the binary search method.

  In each of the above embodiments, the description has been given on the assumption that a part of the data array 1 and the data array 2 is sorted in ascending order. However, the same processing is possible even when the data array 1 and data array 2 are sorted in descending order. . Therefore, the present invention can be applied as long as the data values are sorted in either order of increasing or decreasing order (order based on size). In other words, the comparison unit 120 compares the comparison data output by the extraction unit 110 and excludes retained data that is not a comparison target based on the comparison result.

  In each of the above embodiments, the case where the coincidence data detection device is realized by a program has been described. However, the present invention is not limited to this, and may be hardware or a combination of hardware and software.

  Furthermore, the present invention is not limited to the embodiment described above. Within the scope of the present invention, it is possible to change, add, or convert each element of the above-described embodiment to a content that can be easily considered by those skilled in the art.

It is a block diagram which shows the structural example of the coincidence data detection apparatus of embodiment which concerns on this invention. It is a figure which shows an example of the environment where the coincidence data detection apparatus shown in FIG. 1 operates. 6 is a flowchart illustrating an example of the operation (whole) of the coincidence data detection device according to the first exemplary embodiment. 6 is a flowchart illustrating an example of an operation (comparison with a minimum value) of the coincidence data detection device according to the first exemplary embodiment. 6 is a flowchart illustrating an example of an operation (comparison with a maximum value) of the coincidence data detection device according to the first exemplary embodiment. 6 is a flowchart illustrating an example of an operation (comparison with other comparison data) of the coincidence data detection device according to the first exemplary embodiment. 4 is a first diagram illustrating a specific example of a search method according to Embodiment 1. FIG. FIG. 6 is a second diagram illustrating a specific example of the search method according to the first embodiment. FIG. 10 is a third diagram illustrating a specific example of the search method according to the first embodiment. FIG. 6 is a fourth diagram illustrating a specific example of the search method according to the first embodiment. It is a block diagram which shows the structural example of an EMM receiver. An example of the environment where an EMM analysis part and an EMM analysis part operate | move is shown. It is the 1st figure which shows the specific example of the conventional search method. It is the 2nd figure which shows the specific example of the conventional search method. It is a 3rd figure which shows the specific example of the conventional search method. It is a 4th figure which shows the specific example of the conventional search method. It is a figure which shows an example of the data content of EMM.

Explanation of symbols

100 match data detection device 110 extraction unit 120 comparison unit 121 ascending order comparison unit 122 descending order comparison unit 502 memory 503 data array 1 acquisition unit 508 storage medium 600 reception device 601 broadcast reception unit 602 filtering unit 603 section buffer 604 analysis unit 605 card 606 section Output buffer 607 Master key 608 ECM decryption 609 Work key 610 Descramble 611 Viewing determination 612 Contract information 702 Memory 703 Card data acquisition unit 706 CardID inquiry program 707 CardID sort program 708 Self CardID information 709 Storage medium

Claims (7)

A coincidence data detection device that inputs data array 1 and data array 2 and detects data in data array 2 that coincides with data in data array 1,
The data array 1 is composed of a plurality of first data,
The data array 2 includes a plurality of second data, and includes a minimum value of the plurality of second data, a maximum value of the plurality of second data, and other second data,
An extraction unit for extracting second data to be compared from the data array 2;
The first data smaller than the minimum value and the first data larger than the maximum value are excluded from the data array 1, and the remaining first data is extracted from the other second data by the extraction unit. And a comparison unit that outputs second data that coincides with each other. The extraction unit outputs the other second data to the comparison unit in order based on the size,
The comparison unit compares the remaining first data with the second data output by the extraction unit in the order based on the size, and based on the comparison result, the first data that is not a comparison target is compared with the remaining first data. 2. The method of removing the data from the data and subsequently comparing the first data after the exclusion with the second data output by the comparison unit until the first data after the exclusion is eliminated. Match data detection device. The data array 1 is an array in which the plurality of first data are arranged in ascending order,
The data array 2 is an array in which the minimum value is first in the array, the maximum value is second in the array, and other second data is arranged in ascending order after the third in the array,
The extraction unit outputs each of the other second data to the comparison unit in ascending order,
The comparison unit compares the remaining first data in ascending order with the second data output by the extraction unit, excludes the first data smaller than the second data from the remaining first data, and subsequently 3. The coincidence data detection device according to claim 2, wherein the first data after exclusion is compared with the second data output by the comparison unit in ascending order until the first data after exclusion disappears. . The data array 2 is an EMM session in which a transmitting device transmits a plurality of EMMs (Entitlement Management Messages: contract information) addressed to each receiving device.
The EMM session includes a CardID that identifies a destination of the EMM, the EMM having the minimum CardID is arranged first, the EMM having the maximum CardID is arranged second, and the CardID is in ascending order. The other EMMs are arranged in the third and subsequent EMMs,
The data array 1 is an array in which CardIDs addressed to the self are arranged in ascending order as first data,
The extraction unit extracts CardID from the EMM and outputs the CardID to the comparison unit,
4. The coincidence data according to claim 1, wherein the comparison unit compares the data array 1 with a CardID output from the extraction unit, and outputs an EMM including a coincident CardID. 5. Detection device. A receiving device that receives an EMM session in which a transmitting device collectively transmits a plurality of EMMs addressed to each receiving device,
The EMM session includes a CardID that identifies a destination of the EMM, the EMM having the smallest CardID is placed first, the EMM having the largest CardID is placed second, and the CardID is based on size The other EMMs are arranged in the third and subsequent order so that they are in order,
A receiving unit for receiving the EMM session;
A holding data holding unit that holds a data array in which a plurality of holding data indicating that the EMM is addressed to itself is arranged;
An extractor for extracting a CardID from the received EMM array;
The EMM including the CardID that matches the data that is smaller than the minimum value of the CardID and the data that is larger than the maximum value of the CardID are excluded from the data array, and the remaining data array is compared with the CardID output by the extraction unit. And a comparison unit that outputs. A matching data detection method for inputting data array 1 and data array 2 and detecting data in data array 2 that matches data in data array 1,
The data array 1 is composed of a plurality of first data,
The data array 2 includes a plurality of second data, and includes a minimum value of the plurality of second data, a maximum value of the plurality of second data, and other second data,
Extracting second data to be compared from the data array 2;
Excluding first data smaller than the minimum value and first data larger than the maximum value from the data array 1;
A matching data detection method for outputting second data that matches the second data extracted from the other second data by the extraction unit by comparing the remaining first data. A coincidence data detection program for inputting a data array 1 and a data array 2 and causing a computer to execute a procedure for detecting data in the data array 2 that coincides with the data in the data array 1,
The data array 1 is composed of a plurality of first data,
The data array 2 includes a plurality of second data, and includes a minimum value of the plurality of second data, a maximum value of the plurality of second data, and other second data,
A procedure for extracting second data to be compared from the data array 2;
Removing the first data smaller than the minimum value and the first data larger than the maximum value from the data array 1;
A matching data detection program for causing a computer to execute the procedure of comparing the remaining first data with the second data extracted by the extraction unit from the other second data and outputting matching second data.

Images