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

申请/专利权人：北京翼鸥教育科技有限公司

摘要：本申请提供了一种数据对比方法、装置、电子设备及计算机可读存储介质，其中，该方法包括：在直角坐标系中，从原点开始依次将第一一维数组中的各第一特征信息作为横轴上各个点的值，将第二一维数组中的各第二特征信息作为纵轴上各个点的值；在直角坐标系中，根据第一一维数组内的第一特征信息和第二一维数组内的第二特征信息之间的异同，确定出多条从原点到目标路径点的候选路径；计算每个候选路径中目标路段的数量，将目标路段最少的候选路径确定为目标路径；根据目标路径上任意两个相邻第一路径点和第二路径点之间的位置关系所表示的第二一维数组相比于第一一维数组的变化，生成第一数据比对结果。通过该方法，提高数据比对结果的精确性。

主权项：1.一种数据对比方法，其特征在于，包括：根据预设特征，从第一结构化数据包含的各条子数据中提取出所述预设特征对应的第一特征信息，以及从第二结构化数据包含的各条子数据中提取所述预设特征对应的第二特征信息；按照各个所述第一特征信息对应的子数据在所述第一结构化数据中的顺序，对各个所述第一特征信息进行排序，以生成第一一维数组；以及按照各个所述第二特征信息对应的子数据在所述第二结构化数据中的顺序，对各个所述第二特征信息进行排序，以生成第二一维数组；根据所述第一一维数组和所述第二一维数组构建直角坐标系；在所述直角坐标系中，从原点开始沿横轴正方向，依次将所述第一一维数组中的各个第一特征信息作为该横轴上各个点的值，从原点开始沿纵轴正方向，依次将所述第二一维数组中的各个第二特征信息作为该纵轴上各个点的值；在所述直角坐标系中，根据所述第一一维数组内的所述第一特征信息和所述第二一维数组内的所述第二特征信息之间的异同，确定出多条从原点到目标路径点的候选路径；其中，所述目标路径点的横坐标的值为所述第一一维数组的最后一个第一特征信息，所述目标路径点的纵坐标的值为所述第二特征信息的最后一个第二特征信息；所述候选路径上的每个路径点分别对应各自的第一特征信息和第二特征信息；针对所述候选路径中的任意两个相邻第一路径点和第二路径点之间的位置关系，若该第二路径点仅位于该第一路径点的横轴正方向，则表示所述第二一维数组相比于所述第一一维数组的变化为，该第二路径点对应的第一特征信息作为所述第二一维数组中的删除特征信息；若该第二路径点仅位于该第一路径点的纵轴正方向，则表示所述第二一维数组相比于所述第一一维数组的变化为，该第二路径点对应的第二特征信息作为所述第二一维数组中的新增特征信息；若该第二路径点同时位于该第一路径点的横轴正方向以及位于该第一路径点的纵轴正方向，则表示所述第二一维数组相比于所述第一一维数组的变化为，该第二路径点对应的第一特征信息在所述第二一维数组中未改变；其中，在所述候选路径中，第二路径点为第一路径点的下一个路径点；针对每条所述候选路径，计算该候选路径中目标路段的数量，以将目标路段最少的候选路径确定为目标路径；其中，所述目标路段为第三路径点与第四路径点之间的路段，所述第四路径点为所述第三路径点的下一个路径点；所述第四路径点位于所述第三路径点的横轴正方向或者纵轴正方向；在所述第一一维数组的基础上，根据所述目标路径上任意两个相邻第一路径点和第二路径点之间的位置关系所表示的所述第二一维数组相比于所述第一一维数组的变化，生成所述第二一维数组相比于所述第一一维数组的第一数据比对结果；所述第一数据比对结果包含使用指定标记方式标记的所述删除特征信息和或所述新增特征信息，以及在所述第二一维数组中未改变的第一特征信息。

全文数据：

权利要求：

百度查询： 北京翼鸥教育科技有限公司 数据对比方法、装置、电子设备及计算机可读存储介质