JP2010102563A - Method, apparatus and program for comparing and determining message - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To correctly compare hierarchized messages. <P>SOLUTION: In order to compare hierarchically disposed messages between two files, the two files are successively compared at the same hierarchy, whether or not the messages match with each other is determined, and when they match, comparison and determination are performed further for the low-order hierarchy of both messages. In the determination, the message in a second file matched with a non-determined base point message inside a first file is extracted, and the message in the first file matched with a non-determined base point message in the second file is extracted first. Then, when a spacing from an already determined message to the extracted message in the second file is smaller than the spacing from an already determined message to the extracted message in the first file, it is determined that the base point message in the first file and the extracted message in the second file match. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a message comparison determination method, a message comparison determination device, and a message comparison determination program for comparing two messages.

  Conventionally, in order to analyze a file in which a communication protocol signal between a mobile device such as a mobile phone and a network is recorded, a communication protocol signal file between the mobile phone to be tested and the network, and a mobile phone of another model And the communication protocol signal file with the network are compared to determine whether or not they match (for example, see Patent Document 1).

In this conventional comparison method, messages included in two communication protocol signal files to be compared are divided for each case, and the divided messages are compared and determined for each case.
JP-A-8-063349

  However, since the conventional comparison method described above does not consider the case where the messages are layered, if the two files to be compared are layered like a communication protocol signal file, the messages are compared accurately. I can't. Specifically, there is a case where if the messages in the lower layer match even though the messages in the upper layer are different between the two files, it is erroneously determined that both messages match as a result.

  The present invention has been made to solve the above-described problem, and an object of the present invention is to provide a message comparison determination method, a message comparison determination device, and a message comparison determination program capable of correctly comparing hierarchized messages. To do.

  The message comparison and determination method of the present invention includes a reading step of reading a first file and a second file including messages arranged in a hierarchy, and sequentially comparing the first file and the second file in the same hierarchy. If the messages of the same layer match each other, and it is determined that the messages of the two files match, the first file and the second file of the lower layers of the two messages are determined. And a comparison determination step for determining whether or not messages in the lower layer match each other in the same layer, and the comparison determination step includes an undecided base message in the first file and The message of the first file that matches the undetermined base message in the second file is extracted while extracting the message of the matching second file When the extraction step to extract and the interval from the determined message to the extracted message in the second file are smaller than the interval from the determined message to the extracted message in the first file And determining whether the base file message of the first file matches the extracted message of the second file based on the base message.

  In addition, the message comparison / determination apparatus according to the present invention sequentially reads the first file and the second file including the hierarchically arranged messages, and sequentially reads the first file and the second file in the same hierarchy. It is determined whether or not the messages in the same layer match each other, and if it is determined that the messages in both files match, the first file and the second And a comparison / determination unit that sequentially compares the files in the same layer and determines whether or not the messages in the lower layer match each other, and the comparison / determination unit includes an undetermined base point in the first file. Extract a message of the second file that matches the message, and extract a message of the first file that matches the undetermined base message in the second file When the interval from the determined message to the extracted message in the second file is smaller than the interval from the determined message to the extracted message in the first file, Determining means for determining that the base file message of the first file matches the extracted message of the second file based on the base message.

  The message comparison / determination program according to the present invention sequentially reads a first file and a second file including messages arranged in a hierarchy, and sequentially reads the first file and the second file in the same hierarchy. It is determined whether or not the messages in the same layer match each other, and if it is determined that the messages in both files match, the first file and the second And a comparison determination unit that sequentially compares the files in the same layer and determines whether the messages in the lower layer match each other, and causes the computer to execute the comparison determination unit. A message of the second file that matches the judgment base point message is extracted, and the first file that matches the undetermined base point message in the second file is extracted. And the interval between the determined message and the extracted message in the second file is greater than the interval between the determined message and the extracted message in the first file. In the case of being small, it comprises a determination means for determining that the base message of the first file matches the extracted message of the second file based on the base message.

  According to such a message comparison determination method, message comparison determination device, and message comparison determination program, a message in the second file that matches the data is extracted based on the message in the first file, and the second The message of the second file that matches the data is extracted based on the message in the file. Then, the interval from the determined message to the extracted message is compared between the two files, and it is determined which message matches between the files based on the comparison. When it is determined that the messages in both files match, a comparison process is performed on the lower-level messages of the two messages. In this way, by comparing two files for each message hierarchy, hierarchical messages can be compared correctly.

  In the message comparison determination method of the present invention, the priority of the comparison is associated with the message, and in the comparison determination step, it is determined whether or not messages having the same priority and the same hierarchy match for each priority. It is preferable to do.

  In this case, since the comparison process is executed in consideration of not only the message contents but also the priority, the comparison process is executed on the message to be preferentially compared without being influenced by the low priority messages. it can.

  In the message comparison / determination method of the present invention, in the comparison / determination step, when the message of the first file matches the message of the second file for one priority, the first file and the second file It is preferable to group the messages with the set of matched messages as a boundary, and to compare the first file and the second file for the next priority for each group.

  In this case, the comparison process is executed in consideration of not only the message contents but also the priority. Therefore, the comparison process is performed on the message to be preferentially compared without being influenced by the low priority messages. Can be executed.

  The message comparison determination method of the present invention further includes a division step of dividing the read second file into a plurality of blocks with a predetermined delimiter data as a boundary. In the comparison determination step, the blocks divided in the division step Each time, it is preferable to sequentially compare the read first file and block in the same hierarchy.

  In this case, one file is divided into a plurality of blocks with a predetermined delimiter data as a boundary, and each block is compared with the other file. As a result, even when the amount of information differs greatly between files, it is possible to divide the file with the larger amount of information and compare the messages that are originally desired to be compared.

  According to such a message comparison / determination method, message comparison / determination apparatus, and message comparison / determination program, two files are compared for each message hierarchy, so that hierarchized messages can be compared correctly.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same or equivalent elements are denoted by the same reference numerals, and redundant description is omitted.

  First, the configuration of the message comparison determination device according to the embodiment will be described with reference to FIGS.

  FIG. 1 is a diagram showing a functional configuration of a message comparison / determination apparatus. As illustrated in FIG. 1, the message comparison determination device 1 includes a file reading unit (reading unit) 11, a comparison determination unit (comparison determination unit) 12, and a display unit 13 as functional components.

  FIG. 2 is a diagram illustrating a hardware configuration of the message comparison determination device. As shown in FIG. 2, the message comparison / determination apparatus 1 is physically configured as a computer system including a CPU 101, a ROM 102, a RAM 103, a hard disk drive (HDD) 104, a keyboard 105, and a display 106. Each component shown in FIG. 1 is realized by reading predetermined software on the CPU 101, ROM 102, or RAM 103 shown in FIG. 2 and reading / writing data from / to the ROM 102, RAM 103, or HDD 104.

  Returning to FIG. 1, the file reading unit 11 is a part that reads a first file and a second file including messages arranged in a hierarchy. For example, the file reading unit 11 reads a file from the storage device. The file reading unit 11 outputs the two read files to the comparison determination unit 12. Each of the first file and the second file includes a plurality of messages, and these messages are recorded in a hierarchy in each file.

  For example, the file reading unit 11 reads the first file shown in FIG. 3A and the second file shown in FIG. In FIG. 3, the first file includes six messages “AAAAA”, “mmm”, “xxx”, “BBBBBB”, “kkk”, “yyy”, and “zzzz”. Among these, the data “AAAAA” and “BBBBB” are the first hierarchy (upper hierarchy), and the remaining four data are the second hierarchy (lower hierarchy). On the other hand, the second file includes five messages “AAAAA”, “mmm”, “CCCCC”, “yyy”, and “zzz”. Among these, the data “AAAAA” and “CCCCC” are the first layer, and the remaining three data are the second layer. Each file shown in FIG. 3 includes a message hierarchized in two stages, but the number of hierarchies of the message is not limited.

  The type of file to be read (comparison file) is not limited. For example, the message comparison / determination apparatus 1 includes data files related to mobile communication protocols such as IMT-2000, GSM (Global System for Mobile Communications), CDMA-2000, LTE (Long Term Evolution), ASN. Any file such as a signal file described in 1 (Abstract Syntax Notation One), an XML (Extensible Markup Language) file, and an HTML (HyperText Markup Language) file can be processed.

  The comparison / determination unit 12 is a part that compares the input first file and second file to determine whether or not each message matches between both files. More specifically, the comparison / determination unit 12 sequentially compares the first file and the second file in the same hierarchy, and determines whether or not messages in the same hierarchy match. If it is determined that the messages in both files match, the first file and the second file are sequentially compared in the same layer for the lower layers of both messages, and the messages in the lower layers match. It is determined whether or not to do.

  The comparison determination unit 12 executes such processing from the highest layer to the lowest layer. For example, as shown in FIG. 4, when message # 7 of the highest layer (first layer) matches between two files, M2 messages in the lower layer (second layer) of message # 7 The comparison process is executed for # 7-1 to # 7-M2. In this comparison process, for example, when message # 7-5 matches between both files, the comparison process is executed for one or more messages in the lower hierarchy (third hierarchy) of message # 7-5. Such processing can be executed up to the lowest layer (Nth layer).

  The comparison determination unit 12 includes an extraction unit (extraction unit) 12a and a determination unit (determination unit) 12b in order to execute such a comparison determination process. In the comparison determination unit 12, the extraction unit 12a and the determination unit 12b cooperate to execute a comparison determination process.

  The extraction unit 12a extracts the message of the second file that matches the undetermined base point message in the first file, and the first file that matches the undetermined base point message in the second file This is the part that extracts the message. Further, the determination unit 12b determines that the interval from the determined message to the extracted message in the first file is smaller than the interval from the determined message to the extracted message in the second file. Is a portion that determines that the base message of the first file matches the extracted message of the second file based on the base message.

  The processing of the extraction unit 12a and the determination unit 12b will be described on the assumption that the highest layers of the first file and the second file have contents as shown in FIGS. 5A and 5B, respectively. Here, it is assumed that the extraction unit 12a and the comparison determination unit 12 perform processing from the first row. In FIG. 5, the column “priority” is information indicating the priority of comparison of corresponding messages. In addition, the column “link destination” is information indicating which line in the partner file matches the message. In the example shown in FIG. 5, since the priority of each message is the same, the following description will be made ignoring the priority.

(When priority is not considered)
First, the extraction unit 12a compares this message with the message in the second file using the message on the first line of the first file as a base point. Here, since the message on the first line of the first file (base message) matches the message on the first line of the second file and there is no upper line, the determination unit 12b has the same message. It is determined that there is a link and a link is generated (see the solid line arrow in FIG. 6).

  Subsequently, the extraction unit 12a compares the message (base message) in the second line of the first file that has not yet been determined with the undecided message in the second file. Then, since the base message of the first file matches the message on the third line of the second file, the extracting unit 12a creates a temporary link L1 between these messages (see FIG. 7). At this time, in the second file, an undetermined message (second line) exists between the determined line (first line) and the line on which the temporary link L1 is established. Therefore, the extraction unit 12a uses the message on the second line of the second file as a base message, and compares the base message with the undetermined message in the first file. Then, since the base message of the second file matches the message in the third line of the first file, the extraction unit 12a creates a temporary link L2 between these messages (see FIG. 7). Establishing a temporary link in this way means extracting a message in the partner file that matches the base message.

Next, the determination unit 12b calculates the line spacing (interval) from the determined message to the extracted message for each of the first file and the second file. In the situation shown in FIG. 7, for the first file, since the determined message is the first line and the extracted message is the third line, the line spacing is 3-1 = 2. On the other hand, for the second file, since the determined message is the first line and the extracted message is the third line, the line spacing is 3-1 = 2. Here, the general formula for calculating the line spacing is as follows.
(Line spacing) = (line number of the extracted message in the other file)
-(Line number of determined message in partner file) (1)

  When the line spacing of both files is equal, the determination unit 12b gives priority to the message “MsgC-1” with the earlier dictionary order. Therefore, the determination unit 12b first deletes the temporary link L1 and determines that the message on the second line of the first file is a message without a link destination (see the crosses in FIG. 8). This means that the message on the second line of the first file is considered not to match any message in the second file. Here, since the determination unit 12b determines a link between messages based on the first file, the determination unit 12b also deletes the temporary link L2.

  Next, the extraction unit 12a establishes the temporary link L2 again based on the third line of the first file. At this time, in the second file, there is no undetermined message between the determined line (first line) and the second line with the temporary link L2. Therefore, the determination unit 12b sets the temporary link L2 as a formal link (see FIG. 8).

  Subsequently, the extraction unit 12a compares the message (base message) in the fourth line of the first file that has not yet been determined with the undecided message in the second file. Then, since the base message of the first file matches the message on the fourth line of the second file, the extraction unit 12a creates a temporary link L3 between these messages (see FIG. 9). At this time, in the second file, there is an undetermined message (third line) between the determined line (second line) and the line where the temporary link L3 is established. Therefore, the extraction unit 12a uses the message on the third line of the second file as a base message, and compares the base message with the undetermined message in the first file. In this comparison, no matching message is extracted (the message on the second line of the first file has already been determined and is not a comparison target).

  In this case, the determination unit 12b determines that the message on the third line of the second file is a message without a link destination (see FIG. 10). Next, the determination unit 12b sets the temporary link L3 as a formal link (see FIG. 10).

  Subsequently, by the same processing as described above, the messages on the 5th and 6th lines of the first file are determined as messages without link destinations (see FIG. 11). Further, it is determined that the seventh line of the first file matches the fifth line of the second file (see FIG. 11).

  Subsequently, the extraction unit 12a performs the above-described processing to establish temporary links L4 and L5 (see FIG. 12). Then, the determination unit 12b calculates the line spacing for the temporary links L4 and L5 based on the above formula (1). Here, the line spacing is 10-7 = 3 for the first file and 9-5 = 4 for the second file. Therefore, the determination unit 12a deletes the temporary link L4 and determines that the message on the eighth line of the first file is a message without a link destination. The determination unit 12b also deletes the temporary link L5.

  Thereafter, the comparison / determination unit 12 (the extraction unit 12a and the determination unit 12b) performs the same processing, and finally calculates the results shown in FIG. 13 for the first file and the second file. Then, as shown in FIG. 13, when the comparison is completed up to the lowest line in the same hierarchy, the comparison determination unit 12 executes the same comparison process in the lower hierarchy of each linked message. Then, when all the comparison determination processes are completed, the comparison determination unit 12 outputs the determination result to the display unit 13.

  In the example shown in FIGS. 5 to 13, the interval from the determined message to the extracted message in the second file is greater than the interval from the determined message to the extracted message in the first file. Therefore, there is no case where it is determined that the base message of the first file matches the extracted message of the second file based on the base message. However, such a case exists if the first message and the second message are interchanged in FIG.

(When considering priority)
Next, the process of the comparison determination unit 12 when messages having different priorities are mixed in the file will be described. Here, it is assumed that the contents of the first file and the second file are as shown in FIGS. 14A and 14B, respectively. The highest priority is “5”, and the lowest priority is “1”.

  The comparison / determination unit 12 (the extraction unit 12a and the determination unit 12b) first executes the above-described process for only a priority 5 message. As a result, the second line of the first file and the third line of the second file are linked, and the ninth line of the first file and the tenth line of the second file are linked (FIG. 15). reference). Further, it is determined that the message on the fifth line of the first file is a message without a link destination (see FIG. 15).

  Subsequently, the comparison determination unit 12 groups the messages to be compared next with respect to the two files, with the linked message as a boundary. There are cases where messages of both the first file and the second file are included in one group, and there is a case where one group is constituted by only messages of either one of the files. In the case of the result of FIG. 15, the comparison determination unit 12 includes the group G11 including the message on the first line of the first file and the messages on the first and second lines of the second file, and the first file 3. A group G12 including a message on the -8th line, a message on the 4th to 9th line of the second file, and a group G13 including a message on the 10th line of the first file are generated (see FIG. 16). .

  Subsequently, the comparison / determination unit 12 executes a comparison process for only the priority 4 message for each group. In the example of FIG. 16, since the group G11 does not have a priority 4 message, the comparison determination unit 12 does not perform substantial processing on the group G11. Further, in groups G12 and G13, since there is no matching message between files, the comparison / determination unit 12 determines that there is no link for all messages of priority 4 (see FIG. 17). This completes the processing for the priority 4 message.

  Subsequently, the comparison determination unit 12 groups the messages for the first file and the second file. However, since no link was generated for the priority 4 message (because the number of links did not increase), the comparison / determination unit 12 substantially maintains the groups G11 to G13, and the priority 3 message as it is. The comparison process for the target is executed. As a result, the fourth line of the first file and the fourth line of the second file are linked, and the messages on the third line of the first file and the seventh line of the second file are determined to be unlinked messages ( (See FIG. 18).

  Subsequently, the comparison determination unit 12 groups the messages to be compared next with respect to the two files, with the linked message as a boundary. In the case of the result of FIG. 18, the comparison / determination unit 12 includes the group G21 including the message on the first line of the first file and the messages on the first and second lines of the second file, and 3 of the first file. A group G22 including a message in the first line, a message in the first file in the fifth to eighth lines, a group G23 in the second file in the fifth to ninth lines, and a tenth line in the first file. And a group G24 including the message (see FIG. 19).

  Subsequently, the comparison / determination unit 12 executes a comparison process for the priority 2 message. As a result, the seventh line of the first file and the fifth line of the second file are linked, and it is determined that the message on the sixth line of the first file is a message without a link destination (see FIG. 20).

  Subsequently, the comparison / determination unit 12 groups the messages for the two files. In the case of the result of FIG. 20, the comparison determination unit 12 includes the group G31 including the message on the first line of the first file and the messages on the first and second lines of the second file, and 3 of the first file. A group G32 including a message on the first line, a group G33 including a message on the fifth and sixth lines of the first file, a message on the eighth line of the first file, and lines 6 to 9 of the second file. A group G34 including a message and a group G35 including a message on the 10th line of the first file are generated (see FIG. 21).

  Subsequently, the comparison / determination unit 12 executes a comparison process for the priority level 1 message. As a result, the first line of the first file and the first line of the second file are linked, and the eighth line of the first file and the ninth line of the second file are linked (FIG. 22). reference).

  Subsequently, the comparison / determination unit 12 executes the same comparison process in the lower layer of each linked message. Then, when all the comparison determination processes are completed, the comparison determination unit 12 outputs the determination result to the display unit 13.

  The display unit 13 is a part that displays the determination result calculated by the comparison determination unit 12 on a display. The display unit 13 can display the determination result in various expression formats. For example, the display unit 13 may highlight the matched messages or display them hierarchically. The display unit 13 may display the determination result by combining text, a table, a figure, and the like. FIG. 23 shows an example in which the contents of two files are displayed hierarchically using the same format. Thereby, the user of the message comparison / determination device 1 can easily check the difference between the two files.

  Although the display is used in this embodiment, the determination result output method is not limited to this. For example, printing, recording on a recording medium, or transmission to another information processing apparatus via a network is possible. The determination result may be output by.

  Next, the operation of the message comparison / determination device 1 according to this embodiment will be described with reference to FIGS. FIG. 24 is a flowchart showing the operation of the message comparison / determination device 1. FIG. 25 is a flowchart showing details of the comparison determination process shown in FIG.

  As shown in FIG. 24, first, the file reading unit 11 reads the first file and the second file (step S1, reading step). Subsequently, the comparison / determination unit 12 compares the messages in both files, and determines whether or not each message matches (step S2, comparison determination step). Then, the display unit 13 displays the result of the comparison determination (Step S3).

  As shown in FIG. 25, in the comparison determination process, the extraction unit 12a extracts the message of the second file that matches the base message in the first file (step S21, extraction step), and also in the second file. The message of the first file that matches the base message is extracted (step S22, extraction step).

  Subsequently, the determination unit 12b calculates an interval from the determined message to the extracted message for each of the first file and the second file (step S23, determination step). When the interval in the second file is smaller than the interval in the first file (step S24; YES), the determination unit 12b extracts the base message of the first file and the second file to be extracted. It is determined that the message matches (step S25, determination step). On the other hand, if the interval in the second file is equal to or greater than the interval in the first file (step S24; NO), the determination unit 12b determines based on the dictionary order of the messages or there is no matching message. Is determined (step S26). Such a comparison determination process is also executed in the lower hierarchy based on the determination result of the upper hierarchy.

  Next, a message comparison determination program for causing a computer to function as the message comparison determination apparatus 1 will be described with reference to FIG. FIG. 26 is a diagram showing a configuration of a message comparison determination program according to the embodiment.

  The message comparison determination program P1 includes a main module P10, a file reading module P11, a comparison determination module P12, and a display module P13. The main module P10 is a part that comprehensively controls message comparison determination processing. The comparison determination module P12 includes an extraction module P12a and a determination module P12b. The functions realized by executing the file reading module P11, the comparison determination module P12 (the extraction module P12a, the determination module P12b), and the display module P13 are the file reading unit 11 and the comparison determination unit of the message comparison determination device 1 described above. 12 (extraction unit 12a, determination unit 12b) and display unit 13 have the same functions.

  The message comparison determination program P1 is provided by, for example, a storage medium such as a CD-ROM, DVD, or ROM, or a semiconductor memory. The message comparison determination program P1 may be provided via a network as a computer data signal superimposed on a carrier wave.

  As described above, according to the present embodiment, it is possible to correctly compare hierarchized messages by comparing two files for each message hierarchy. For example, when the two files shown in FIG. 3 are compared, the messages “yyy” and “zzz” are determined to be inconsistent because the messages in the upper layers are different (see FIG. 27). On the other hand, when the conventional technique is used, the message hierarchy is not considered, and only the content of the message is determined. Therefore, it is determined that the messages “yyy” and “zzz” match between the files ( (See FIG. 28).

  According to this embodiment, for example, a comparison between a test mobile phone and another model mobile phone, or a comparison between a new model and an old model of the same manufacturer, focusing on the message string, or included in each message It is possible to extract information element differences.

  In addition, according to the present embodiment, the comparison process is executed in consideration of not only the message content but also the priority, so that the message to be compared with priority is not affected by the low priority message. A comparison process can be executed on this. For example, by setting the priority of a message related to a call connection high, even if there is another message having a low priority, it is possible to preferentially compare the messages related to the call connection. It is also possible to analyze only messages that need to be compared.

  The present invention has been described in detail based on the embodiments. However, the present invention is not limited to the above embodiment. The present invention can be modified in various ways as described below without departing from the scope of the invention.

  In the above embodiment, the first file and the second file are compared as they are, but one of the two files is divided into a plurality of blocks, and the other file and block are divided into the same hierarchy for each divided block. You may compare sequentially.

  FIG. 29 is a diagram illustrating a functional configuration of the message comparison determination device 2 having a division function. The message comparison / determination device 2 includes a dividing unit 14 in addition to the file reading unit 11, the comparison / determination unit 12 (extraction unit 12 a, determination unit 12 b), and the display unit 13 described above.

  The dividing unit 14 is a part that divides one of the two files input from the file reading unit 11 into a plurality of blocks with predetermined delimiter data as a boundary. Examples of the delimiter data include indent intervals and special symbols such as parentheses. The dividing unit 14 may acquire the delimiter data from a storage device or the like, or may receive it via an input device. The division unit 14 outputs the plurality of blocks generated by the division and the files that have not been divided to the comparison determination unit 12.

  For each input block, the comparison determination unit 12 sequentially compares the files and blocks that were not divided into the same hierarchy. The comparison method is the same as in the above embodiment.

  FIG. 30 is a diagram showing the concept of file division and comparison. In the example of FIG. 30, the second file is divided into a plurality of blocks 1 to n using the character string “aaa” as delimiter data, each block is compared with the first file, and the number of blocks is compared. The result has been calculated.

  According to such a modification, even when the amount of information differs greatly between files, it is possible to divide the file with the larger amount of information and compare the messages that are originally desired to be compared. For example, when comparing the first signal file including the reference message and the second signal file including the result of the repeated test (a plurality of test results), the second signal file is divided to obtain the reference value. It becomes possible to efficiently compare each test result.

  In the above embodiment, the file to be processed by the message comparison / determination apparatus 1 includes priority information, but the message comparison / determination apparatus 1 may process a file for which no priority is described.

It is a figure which shows the function structure of the message comparison determination apparatus which concerns on embodiment. It is a figure which shows the hardware constitutions of the message comparison determination apparatus shown in FIG. It is a figure which shows the example of the file of a process target, (a) has shown the 1st file, (b) has shown the 2nd file. It is a figure which shows the concept of a message comparison process. It is a figure which shows the example of the file of a process target, (a) has shown the 1st file, (b) has shown the 2nd file. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the comparison determination process which does not consider a priority. It is a figure which shows the example of the file of a process target, (a) has shown the 1st file, (b) has shown the 2nd file. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of the comparison determination process performed in consideration of a priority. It is a figure which shows the example of a display of a comparison determination result. It is a flowchart which shows operation | movement of the message comparison determination apparatus shown in FIG. It is a flowchart which shows the detail of the comparison determination process shown in FIG. It is a figure which shows the structure of the message comparison determination program which concerns on embodiment. It is a figure which shows the result of the comparison by the comparison determination method which concerns on embodiment. It is a figure which shows the result of the comparison by the conventional comparison determination method. It is a figure which shows the function structure of the message comparison determination apparatus which concerns on a modification. It is a figure which shows the concept of a division | segmentation and comparison of a file.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1, 2 ... Message comparison determination apparatus, 11 ... File reading part (reading means), 12 ... Comparison determination part (comparison determination means), 12a ... Extraction part (extraction means), 12b ... Determination part (determination means), 13 ... Display unit 14... Dividing unit, P1... Message comparison determination program, P10... Main module, P11... File reading module, P12... Comparison determination module, P12a ... Extraction module, P12b.

Claims (6)

A reading step of reading a first file and a second file including messages arranged in a hierarchy;
When the first file and the second file are sequentially compared with each other in the same hierarchy to determine whether the messages in the same hierarchy match, and when it is determined that the messages in both files match, A comparison determination step for sequentially comparing the first file and the second file between the same layers for the lower layers of the two messages and determining whether the messages of the lower layers match;
Including
The comparison determination step includes
The message of the second file that matches the undetermined base point message in the first file is extracted, and the message of the first file that matches the undetermined base point message in the second file is extracted. An extraction step to extract;
If the interval from the determined message to the extracted message in the second file is smaller than the interval from the determined message to the extracted message in the first file, the first Determining that the base message of the file and the extracted message of the second file based on the base message match.
Message comparison judgment method. The message is associated with a priority of comparison,
In the comparison determination step, for each priority, it is determined whether messages having the same hierarchy and the same priority match.
The message comparison determination method according to claim 1. In the comparison and determination step, when the message of the first file and the message of the second file match with respect to one priority, the match message of the first file and the second file Grouping messages across a set, and comparing the first file and the second file for the next priority for each group;
The message comparison determination method according to claim 2. And further comprising a dividing step of dividing the read second file into a plurality of blocks with a predetermined delimiter data as a boundary,
In the comparison determination step, for each block divided in the division step, the read first file and the block are sequentially compared in the same hierarchy.
The message comparison determination method according to claim 1. Reading means for reading the first file and the second file including the hierarchically arranged messages;
When the first file and the second file are sequentially compared in the same hierarchy to determine whether the messages in the same hierarchy match, and if it is determined that the messages in both files match, Comparison determination means for sequentially comparing the first file and the second file between the same layers for the lower layers of the two messages and determining whether the messages of the lower layers match each other;
With
The comparison judgment means
The message of the second file that matches the undetermined base point message in the first file is extracted, and the message of the first file that matches the undetermined base point message in the second file is extracted. Extracting means for extracting;
If the interval from the determined message to the extracted message in the second file is smaller than the interval from the determined message to the extracted message in the first file, the first Determination means for determining that the base message of the file and the extracted message of the second file based on the base message match.
Message comparison / determination device. Reading means for reading the first file and the second file including the hierarchically arranged messages;
When the first file and the second file are sequentially compared in the same hierarchy to determine whether the messages in the same hierarchy match, and if it is determined that the messages in both files match, Comparison determination means for sequentially comparing the first file and the second file between the same layers for the lower layers of the two messages and determining whether the messages of the lower layers match each other;
To the computer,
The comparison judgment means
The message of the second file that matches the undetermined base point message in the first file is extracted, and the message of the first file that matches the undetermined base point message in the second file is extracted. Extracting means for extracting;
If the interval from the determined message to the extracted message in the second file is smaller than the interval from the determined message to the extracted message in the first file, the first Determination means for determining that the base message of the file and the extracted message of the second file based on the base message match.
Message comparison judgment program.

Images