摘要 |
<P>PROBLEM TO BE SOLVED: To obtain an engineering tool which efficiently extracts a change point of a program in a graphical form by using an O(ND) algorithm that is a document comparison algorithm. <P>SOLUTION: Net information that is connection information of nodes is extracted from pre-change circuit diagram data 21 and post-change circuit diagram data 22 by a net information extraction function 23 and stored as (pre-change) text data 24 and (post-change) text data 25. From the stored (pre-change) text data 24 and (post-change) text data 25, a shortest edit distance between both the text data is determined by the O(ND) algorithm and change points between both the text data are extracted. Next, output of a Diff function 26 is mapped to the pre-change circuit diagram data 21 and the post-change circuit diagram data 22 by a Word(R) production function 27 and a circuit diagram change point list 17 is produced. <P>COPYRIGHT: (C)2012,JPO&INPIT |