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

龙图腾网恭喜杭州龙即信息技术有限公司申请的专利一种基于改进lcs算法的文档对比方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119311882B 。

龙图腾网通过国家知识产权局官网在2025-04-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411845078.3，技术领域涉及：G06F16/35；该发明授权一种基于改进lcs算法的文档对比方法是由侯永国;俞斌;唐国雄;陈习超设计研发完成，并于2024-12-16向国家知识产权局提交的专利申请。

本一种基于改进lcs算法的文档对比方法在说明书摘要公布了：本申请公开了一种基于改进LCS算法的文档对比方法，涉及数据处理领域，包括：接收用户上传的N个待对比文档；将N个文档分为N组，每组包含一个主文档和N‑1个副文档；设置最小公共子序列长度阈值L0；对于每个分组，构建虚拟二维数组，以主文档的字符数为行数，以副文档的字符数为列数，采用稀疏矩阵存储，仅记录匹配的字符位置；从虚拟二维数组的最后一行最后一列的元素开始，沿二维数组的主对角线方向，逐行向第一行第一列的元素遍历，记录连续匹配字符的内容、在主文档和副文档中的起始位置和结束位置；针对现有技术中烟草采购文件对比效率低，本申请引入了文档分组、多线程并行对比、聚类合并等优化策略等，提高了比对效率。

本发明授权一种基于改进lcs算法的文档对比方法在权利要求书中公布了：1.一种基于改进LCS算法的文档对比方法，其特征在于，包括：S1，接收用户上传的N个待对比文档，上传路径为本地文档路径、网络URL或文档服务器；文档类型为MicrosoftWord格式；S2，将N个文档分为N组，每组包含一个主文档和N-1个副文档；其中，主文档表示相应组的第一个文档；副文档表示相应组除了主文档外的其余文档；S3，设置最小公共子序列长度阈值L0，用于判断重复内容；接收用户预设停用词；S4，对于每个分组，构建虚拟二维数组，以主文档的字符数为行数，以副文档的字符数为列数，采用稀疏矩阵存储，仅记录匹配的字符位置；从虚拟二维数组的最后一行最后一列的元素开始，沿二维数组的主对角线方向，逐行向第一行第一列的元素遍历，记录连续匹配字符的内容、在主文档和副文档中的起始位置和结束位置；S5，对S2生成的N个分组进行多线程并行处理，每个线程调用步骤S4对一个分组内的主文档和副文档进行对比；将各线程得到的分组内对比结果传递给步骤S6；S6，对于每个分组，合并相应分组内各副文档与主文档的对比结果，生成包含所有重复内容的初步对比结果；S7，在初步对比结果中识别并去除重复报告的匹配内容，得到相应分组的最终对比结果；其中，最终对比结果包含重复内容在主文档中的位置以及来源的副文档；S8，在每个分组的主文档中，使用修订模式和高亮背景标注步骤S7生成的最终对比结果中的重复内容，生成标注后的结果文档；S9，生成32位UUID作为请求ID，供用户查询对比进度和对比结果；将请求ID返回给用户，并根据请求ID检索对应的对比进度和结果；S10，根据步骤S7生成的各分组对比结果，生成对比报告，对比报告包含文档基本数据、文档总体重复率、分组内重复率、重复内容分布和全文对照。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州龙即信息技术有限公司，其通讯地址为：310051 浙江省杭州市滨江区西兴街道月明路66号A座1301室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。