[发明专利]文件差异化的比对方法及装置、存储介质和电子装置有效
申请号: | 201910779924.9 | 申请日: | 2019-08-22 |
公开(公告)号: | CN110472205B | 公开(公告)日: | 2023-06-06 |
发明(设计)人: | 于阳 | 申请(专利权)人: | 北京明略软件系统有限公司 |
主分类号: | G06F40/194 | 分类号: | G06F40/194;G06F16/17 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 江舟 |
地址: | 100086 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种文件差异化的比对方法及装置、存储介质和电子装置,其中,该方法包括:按照文件中符号序列的排序对第一文件与第二文件进行比较;根据比较结果中出现的相同行符号将所述第一文件和所述第二文件中的符号序列划分为多个子范围;根据所述多个子范围,对所述第一文件和所述第二文件中不相匹配的符号序列执行最长公共子序列LCS得到比对差异结果。通过本发明,解决了相关技术中找到两个字符序列的一个最长公共子序列,或者,等价地找到将一个序列转换成另一个序列的符号通过删除或者插入操作数的最小方式导致差异化比对得到结果的精确度和可读性较差的问题,提高了文件差异性的准确性和可扩展性。 | ||
搜索关键词: | 文件 异化 方法 装置 存储 介质 电子 | ||
【主权项】:
1.一种文件差异化的比对方法,其特征在于,包括:/n按照文件中符号序列的排序对第一文件与第二文件进行比较;/n根据比较结果中出现的相同行符号将所述第一文件和所述第二文件中的符号序列划分为多个子范围;/n根据所述多个子范围,对所述第一文件和所述第二文件中不相匹配的符号序列执行最长公共子序列LCS得到比对差异结果。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京明略软件系统有限公司,未经北京明略软件系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910779924.9/,转载请声明来源钻瓜专利网。