买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：株式会社日立制作所

申请日：2011-08-22

公开（公告）日：2013-12-11

公开（公告）号：CN102402567B

专利技术分类：

专利摘要：本发明的目的在于，提供网罗性地抽出在没有预先进行索引化的任意的字符串之间具有代表性的局部对应的局部对应抽出装置。一种具备抽出在任意的两个文件之间类似的字符串的局部对应的局部对应抽出部的局部对应抽出装置，其特征在于，在表示与迁移源网格对应的第二矩阵的网格属于某一个局部对应且通过第一矩阵生成部计算出的最大分值比规定值更大的情况下，并且在计算出的分值比相同的局部对应所属的网格的最大分值更大的情况下，将与计算对象的网格对应的两个字符作为局部对应的终点来存储。

专利权项：一种局部对应抽出装置，具备抽出在任意的两个文件之间的类似的字符串即局部对应的局部对应抽出部，其特征在于，上述局部对应抽出部具有：第一矩阵生成部，将构成上述两个文件中的一个文件的字符串作为行，将构成另一个文件的字符串作为列，在与构成上述行的字符串的字符以及构成上述列的字符串的字符对应的网格中登记表示与该网格对应的两个字符的类似度的分值，从而生成第一矩阵；以及第二矩阵生成部，在由与上述第一矩阵的网格对应的网格构成的第二矩阵的网格中的、与由上述第一矩阵生成部计算出分值的网格对应的网格中登记与该网格对应的两个字符所属的局部对应的标识符，从而生成上述第二矩阵；与上述第一矩阵的网格对应的两个字符的类似度越大，则登记在该网格中的分值所示出的值越大，上述第一矩阵生成部包括：基于对路径预先设定的值，计算上述计算对象的网格的分值的模块，上述路径是从与上述分值的计算对象的网格相邻的网格中的已计算出分值的网格开始到该计算对象的网格为止的路径；将上述计算出的分值中最大的分值作为上述计算对象的网格的分值来登记的模块；以及将成为计算出上述最大的分值的路径的起点的上述网格作为迁移源网格来存储的模块，上述第二矩阵生成部包括：在示出与上述迁移源网格对应的上述第二矩阵的网格不属于任何局部对应且通过上述第一矩阵生成部计算出的最大的分值为规定值的情况下，在与上述计算对象的网格对应的上述第二矩阵的网格中登记新的局部对应的标识符，并作为上述新的局部对应的起点存储上述计算对象的网格的模块；以及在示出与上述迁移源网格对应的上述第二矩阵的网格属于某个局部对应且通过上述第一矩阵生成部计算出的最大的分值比上述规定值大的情况下，在与上述计算对象的网格对应的上述第二矩阵的网格中登记与上述迁 移源网格对应的上述第二矩阵的网格中所登记的局部对应的标识符，进而，在上述计算出的分值比属于相同的局部对应的网格的最大的分值大的情况下，作为上述局部对应的终点存储上述计算对象的网格的模块。

百度查询： 株式会社日立制作所 局部对应抽出装置以及局部对应抽出方法