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

龙图腾网获悉国家计算机网络与信息安全管理中心广西分中心申请的专利一种用于大规模序列匹配的高效空间优化动态规划算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119494387B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411621950.6，技术领域涉及：G06N5/01；该发明授权一种用于大规模序列匹配的高效空间优化动态规划算法是由阳翔;唐灵灵;韦庆设计研发完成，并于2024-11-14向国家知识产权局提交的专利申请。

本一种用于大规模序列匹配的高效空间优化动态规划算法在说明书摘要公布了：本发明提供了一种用于大规模序列匹配的高效空间优化动态规划算法，包括以下步骤：输入与预处理；序列分块；初始化全局得分矩阵；初始化一维动态规划数组，块内动态规划计算，计算匹配得分，剪枝判断，更新一维动态规划数组，更新全局得分矩阵；按照块的顺序，合并得分，处理块间的匹配依赖，计算全局最优得分；结果输出。本发明能够实现将空间复杂度从Omn降低至On，显著提高计算效率，在保证匹配精度的前提下，大幅降低计算资源的需求，适用于DNA序列比对、文本相似度计算等需要处理超长序列的场景。

本发明授权一种用于大规模序列匹配的高效空间优化动态规划算法在权利要求书中公布了：1.一种用于大规模生物序列匹配的高效空间优化动态规划方法，其特征在于，包括以下步骤： 步骤1，输入与预处理：输入待匹配的序列S和T；设定块大小L、匹配阈值θ以及其他相关参数； 步骤2，序列分块：计算块数将序列S和T分别划分为k个块和l个块：S＝[S1,S2,…,Sk],T＝[T1,T2,…,Tl]； 步骤3，初始化：初始化全局得分矩阵Dglobal，大小为k+1×l+1，初始值为0； 步骤4，块匹配计算：利用多线程或GPU，对每个不同的块对Sp,Tq进行并行计算，并行执行以下步骤： 步骤4.1，初始化一维动态规划数组Dblock，长度为L+1，初始值为0； 步骤4.2，块内动态规划计算： 1对于i从1到L： 保存上一状态Dprev＝Dblock； 2对于j从1到L： 计算匹配得分： 剪枝判断：计算最大可能增益如果则剪枝，跳过后续计算； 更新Dblock[j]：Dblock[j]＝score； 步骤4.3，更新全局得分矩阵，Dglobal[p][q]＝Dblock[L]； 步骤5，块间依赖处理：按照块的顺序，合并Dglobal中的得分，处理块间的匹配依赖，计算全局最优得分Dglobal[p][q]； 对于p从1到k，q从1到l： 步骤6，结果输出：全局最优匹配得分为Dglobal[k][l]；通过回溯，得到匹配路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国家计算机网络与信息安全管理中心广西分中心，其通讯地址为：530221 广西壮族自治区南宁市良庆区阳岭路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。