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

龙图腾网获悉中国人民解放军国防科技大学申请的专利基于波前算法的DNA序列向量化并行比对方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119479815B 。

龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411757905.3，技术领域涉及：G16B30/10；该发明授权基于波前算法的DNA序列向量化并行比对方法和装置是由崔英博;郭逸飞;唐滔;杨灿群;黄春;彭林;张鹏;方建滨;姜浩;沈洁;范小康;于恒彪;苏醒;易昕;谢静设计研发完成，并于2024-12-03向国家知识产权局提交的专利申请。

本基于波前算法的DNA序列向量化并行比对方法和装置在说明书摘要公布了：本申请涉及一种基于波前算法的DNA序列向量化并行比对方法和装置。所述方法在波前算法的基础上，针对其存在的缺陷，重新组织了核心数据结构和算法流程，并进一步设计了向量化实现方案，实现了波前比对算法的通用向量化，加速了长度比对的运行速度，使得大规模的精确的碱基级长读比对更加可行。

本发明授权基于波前算法的DNA序列向量化并行比对方法和装置在权利要求书中公布了：1.一种基于波前算法的DNA序列向量化并行比对方法，其特征在于，所述方法包括： 获取待比对序列和参考序列； 设置初始罚分为0、初始波前坐标为0,0、当前待比对位置为初始波前所在的位置； 查询当前待比对位置所涉及到的所有对角线，将前w条对角线作为当前组w条对角线；w为预设向量宽度； 在当前组w条对角线上设置标记向量，根据所述标记向量对所述当前待比对位置进行向量化并行的序列拓展计算，得到当前组w条对角线对应的罚分的波前； 在当前组w条对角线上，通过向量化并行，计算下一波前的初始坐标； 对下一组w条对角线，继续进行下一波前的初始坐标计算，直到遍历完所有对角线为止； 根据下一个波前的罚分，继续对下一个罚分进行计算，直到遍历完两条序列的所有碱基为止； 根据罚分情况，从罚分值大到小的顺序获取对应的波前坐标，确定最终的比对结果； 其中，在当前组w条对角线上设置标记向量，根据所述标记向量对所述当前待比对位置进行向量化并行的序列拓展计算，得到当前组w条对角线对应的罚分的波前，包括： 将当前组w条对角线对应的罚分的波前坐标初始化为当前初始位置的坐标； 设置标记向量，并将所述标记向量各个元素的初值均设置为1； 判断当前组w条对角线上的元素能否序列拓展，如果能，则将对应位标记为1；如果不能，则将对应位标记为0；将判断结果保存在向量中； 将所述标记向量和向量进行向量按位与操作，将得到的结果保存到所述标记向量中； 将当前波前的横纵坐标与所述标记向量进行向量加操作，将得到的结果作为计算后的波前坐标； 判断所述标记向量的所有元素是否全为0，如果不全为0，则继续进行向量化并行的序列拓展计算；如果全为0，则得到当前组w条对角线对应的罚分的波前。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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