发明名称 一种树形结构文件的对比方法及装置
摘要 本申请公开了一种树形结构文件的对比方法及装置,分别确定第一树形结构文件和第二树形结构文件的根节点的权值,其中,根节点的权值通过确定树形结构文件的各节点的权值得到;并根据第一树形结构文件的根节点的权值,与第二树形结构文件的根节点的权值的比较结果,确定第一树形结构文件与第二树形结构文件是否相同。采用本申请实施例提供的方案,提高了树形结构文件对比的结果的准确性。
申请公布号 CN103136230B 申请公布日期 2016.12.14
申请号 CN201110381982.X 申请日期 2011.11.25
申请人 阿里巴巴集团控股有限公司 发明人 郭志通
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京同达信恒知识产权代理有限公司 11291 代理人 郭润湘
主权项 一种树形结构文件的对比方法,其特征在于,包括:分别确定第一树形结构文件和第二树形结构文件的根节点的权值;根据所述第一树形结构文件的根节点的权值与所述第二树形结构文件的根节点的权值的比较结果,确定所述第一树形结构文件与所述第二树形结构文件是否相同;其中,根节点的权值通过确定树形结构文件的各节点的权值得到,且所述树形结构文件的一个节点的权值是基于所述一个节点的内容信息和与所述一个节点所属节点层对应的层信息确定的,或者是基于所述一个节点的内容信息,与所述一个节点所属节点层对应的层信息,以及所述一个节点对应的各个子节点的权值确定的。
地址 英属开曼群岛大开曼岛资本大厦一座四层847号邮箱