加载中...
首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

一种用于基因比对的加速方法、装置、存储介质与服务器

发明专利有效专利
  • 申请号:
    CN202010442856.X
  • IPC分类号:G16B50/00;G16B50/50;G16B30/10
  • 申请日期:
    2020-05-22
  • 申请人:
    北京哲源科技有限责任公司
著录项信息
专利名称一种用于基因比对的加速方法、装置、存储介质与服务器
申请号CN202010442856.X申请日期2020-05-22
法律状态实质审查申报国家暂无
公开/公告日2020-09-11公开/公告号CN111653318A
优先权暂无优先权号暂无
主分类号G16B50/00IPC分类号G;1;6;B;5;0;/;0;0;;;G;1;6;B;5;0;/;5;0;;;G;1;6;B;3;0;/;1;0查看分类表>
申请人北京哲源科技有限责任公司申请人地址
北京市海淀区中关村南一条乙3号中国科学报社314室 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人北京哲源科技有限责任公司当前权利人北京哲源科技有限责任公司
发明人谭光明;王元戎;张中海
代理机构北京律诚同业知识产权代理有限公司代理人祁建国
摘要
本发明提出一种用于基因比对的加速方法,其特征在于,包括:步骤1,获取待比对的基因序列,并将该基因序列中的各碱基存储于一压缩式BWT数据结构,得到一BWT序列,于该BWT序列中插入一计数点,得到一压缩序列;步骤2,获取一目标碱基,将该压缩序列中的该计数点以表项的形式存储于一查找表中,通过访存该查找表中的该计数点,对该压缩序列中的每一个碱基与所述目标碱基进行比对,得到比对结果;其中,所述压缩式BWT数据结构采用二进制位存储所述基因序列中的各碱基。

专利服务由北京酷爱智慧知识产权代理公司提供