[发明专利]一种基因序列比对的方法、系统及相关组件有效
申请号: | 201810827902.0 | 申请日: | 2018-07-25 |
公开(公告)号: | CN109326325B | 公开(公告)日: | 2022-02-18 |
发明(设计)人: | 赵健;史宏志;李龙;崔星辰;尹云峰 | 申请(专利权)人: | 郑州云海信息技术有限公司 |
主分类号: | G16B25/00 | 分类号: | G16B25/00 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 罗满 |
地址: | 450018 河南省郑州市*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种基因序列比对的方法,所述方法包括确定待对比序列和参考序列,并根据参考序列确定指针表和候选对比位置表;从待对比序列中提取预设长度的种子序列,并确定种子序列的索引值;根据种子序列的索引值查询指针表和候选对比位置表判断参考序列中是否存在种子序列对应的位置信息;若是,则将种子序列作为待扩展序列,根据位置信息以参考序列为基准对待扩展序列进行扩展操作得到中间序列,并对比中间序列与待对比序列得到基因序列比对结果。本方法能够能够降低存储参考序列索引值的表的存储空间,提高基因序列比对速率。本申请还公开了一种基因序列比对的系统、一种计算机可读存储介质及一种电子设备,具有以上有益效果。 | ||
搜索关键词: | 一种 基因 序列 方法 系统 相关 组件 | ||
【主权项】:
1.一种基因序列比对的方法,其特征在于,包括:确定待对比序列和参考序列,并根据所述参考序列确定指针表和候选对比位置表;其中,所述候选对比位置表为描述参考子序列在所述参考序列上的位置信息与所述参考子序列的R位索引值的后M位的对应关系,且所述索引值前R‑M位相同的参考子序列的位置信息连续排列的表,所述指针表为描述所述索引值前N位相同、第N+1位至第R‑M位不同的参考子序列在所述候选对比位置表中的偏移地址的表;所述参考子序列为按照预设长度对所述参考序列逐位提取得到;从待对比序列中提取预设长度的种子序列,并确定所述种子序列的索引值;根据所述种子序列的索引值查询所述指针表和所述候选对比位置表判断所述参考序列中是否存在所述种子序列对应的位置信息;若是,则将所述种子序列作为待扩展序列,根据所述位置信息以所述参考序列为基准对所述待扩展序列进行扩展操作得到中间序列,并对比所述中间序列与所述待对比序列得到基因序列比对结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810827902.0/,转载请声明来源钻瓜专利网。