[发明专利]检测网页内容变更的方法及装置

权利要求书

1.一种检测网页内容变更的方法，其特征在于，包括：

将第一网页生成第一文档对象模型DOM树，将第二网页生成第二DOM树；

将第一DOM树和第二DOM树进行比较，确定所述第一DOM树和所述第二DOM树为同源DOM树；

将所述第一DOM树中所有的子树与所述第二DOM树中所有的子树进行匹配，确定所述第一DOM树中与所述第二DOM树中每一子树的变更类型；

若所述子树的变更类型为预设的需要进行合法验证的变更类型，则获取所述子树对应的变更内容；

查询内容权重列表，确定所述子树对应的变更内容的权重等级；

若所述子树对应的变更内容的权重等级大于预设的非法变更等级，则确定所述子树的变更类型为非法变更。

2.根据权利要求1所述的方法，其特征在于，所述将第一DOM树和第二DOM树进行比较，确定所述第一DOM树和所述第二DOM树为同源DOM树，具体包括：

确定所述第一DOM树与所述第二DOM树中所有子树的哈希值hash_dom；

分别将所述第一DOM树中所有子树的hash_dom值与所述第二DOM树中所有子树的hash_dom值按照预设的顺序组成第一哈希序列和第二哈希序列；

利用相似度算法计算所述第一哈希序列与所述第二哈希序列的相似度，若所述第一哈希序列与所述第二哈希序列的相似度大于哈希序列相似度阈值，则确定所述第一DOM树与所述第二DOM树为同源DOM树。

3.根据权利要求1所述的方法，其特征在于，若所述第一DOM树为源DOM树，所述第二DOM树为所述第一DOM树的同源DOM树；

所述将所述第一DOM树中所有的子树与所述第二DOM树中所有的子树进行匹配，确定所述第一DOM树中与所述第二DOM树中每一子树的变更类型具体包括：

查找所述第一DOM树的第一级子树集合A，若确定存在与第二DOM树的第一级子树集合B中任一子树b_i具有相同hash_dom值的子树a_i，则确定所述具有相同hash_dom值的子树a_i是否已被标记，若所述具有相同hash_dom值的子树子树a_i被标记，则确定所述具有相同hash_dom值的子树a_i的变更类型增加复制，确定与所述具有相同hash_dom值的子树a_i对应的子树b_i的变更类型为复制，若所述具有相同hash_dom值的子树a_i未被标记，则对所述具有相同hash_dom值的子树a_i进行标记，并确定所述具有相同hash_dom值的子树a_i和与所述具有相同hash_dom值的子树a_i对应的子树b_i的变更类型为相同。