[发明专利]用来比较两个计算机文件的方法及系统有效
申请号: | 200410056433.5 | 申请日: | 2004-08-10 |
公开(公告)号: | CN1581170A | 公开(公告)日: | 2005-02-16 |
发明(设计)人: | 罗福慧 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 李德山 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种对两个文档,例如XML(可扩展的标记性语言)文件进行比较的方法及其系统,其中每个文档都能被分析成一个DOM(文件对象模型)树。每个树结构都被转换成包括节点的叶路径数组。这些数组于是与标志的相应的匹配节点——可能是完全匹配节点或者是模式匹配节点,进行比较。在报告比较结果时,源文档中所有的不匹配的节点被报告为"删除的节点",那就是说,其存在于源文档中而不在目标文档中。类似地,目标文档中所有的不匹配的节点被报告为“添加的节点”,那就是说,其存在于目标文档中而非源文档中。此外,在源和目标文档之间的模式匹配节点被报告为“已修改节点”。 | ||
搜索关键词: | 用来 比较 两个 计算机 文件 方法 系统 | ||
【主权项】:
1.一种用于对源文档和目标文档进行比较的方法,其中每个文档都能被分析成一个DOM(文件对象模型)树,所述方法包括以下步骤:将源文档分析成一个源DOM树以及将目标文档分析成一个目标DOM树;由源DOM树创建一个源叶路径表并且由目标DOM树创建一个目标叶路径表,每个表包括包含节点的叶路径;确定与源叶路径表中的表项完全匹配的目标叶路径表中的表项,以及对于每一个发现的匹配,将相应的源和目标叶路径标记为的完全匹配的;对那些没有被标记为完全匹配的叶路径,确定在源叶路径表中存在的那些叶路径和目标叶路径表中存在的那些叶路径之间是否存在模式匹配;以及将这些文档的比较输出给用户。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200410056433.5/,转载请声明来源钻瓜专利网。