[发明专利]一种生物基因序列的概要数据生成方法及系统有效
申请号: | 202110551818.2 | 申请日: | 2021-05-20 |
公开(公告)号: | CN113496762B | 公开(公告)日: | 2022-09-27 |
发明(设计)人: | 刘卫国;林浩然;徐晓明;殷泽坤 | 申请(专利权)人: | 山东大学 |
主分类号: | G16B40/00 | 分类号: | G16B40/00;G16B50/00 |
代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 祖之强 |
地址: | 250014 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开提供了一种生物基因序列的概要数据生成方法及系统,获取待处理的基因序列;将待处理的基因序列利用滑动窗口进行K‑mer分解,将M个K‑mer及其对应的M个反向互补链的K‑mer进行对比,对每对正向、反向K‑mer,选取字符值较小的K‑mer,最终得到M个K‑mer,然后进行向量化转置操作;将转置操作得到的向量输入到基于单指令多数据流SIMD改进的哈希函数中,得到各个向量对应的哈希值;继续滑动窗口获取新的子序列K‑mer,重复上述操作,直到待处理基因序列的所有K‑mer都计算出对应的哈希值,根据所有的哈希值构建待处理基因序列的哈希值列表;根据哈希值列表,生成待处理的基因序列的概要数据;本公开采用向量化的实现方式,计算速度更快,能够实现生物基因序列的更高效处理。 | ||
搜索关键词: | 一种 生物 基因 序列 概要 数据 生成 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东大学,未经山东大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110551818.2/,转载请声明来源钻瓜专利网。