一种建立基因比对表的方法、系统、设备及介质
授权
摘要
本发明公开了一种建立基因比对表的方法、系统、设备和存储介质，方法包括以下步骤：从参考基因组序列中读取连续第一长度的子序列作为种子，并确定种子对应的最长读取长度；将多个种子依次存放到缓存区，将第一个种子作为待选种子，并判断缓存区中种子的数量是否达到阈值；响应于缓存区中种子的数量未达到阈值，判断向缓存区存放的当前种子对应的最长读取长度是否大于第一长度和阈值的和；响应于当前种子对应的最长读取长度大于第一长度和阈值的和，判断当前种子的哈希值是否小于待选种子的哈希值；以及响应于当前种子的哈希值小于待选种子的哈希值，将当前种子写入基因比对表，并将当前种子更新为待选种子。
基本信息
专利标题 ：
一种建立基因比对表的方法、系统、设备及介质
专利标题（英）：
暂无
公开（公告）号 ：
CN111402958A
申请号 ：
CN202010174947.X
公开（公告）日 ：
2020-07-10
申请日 ：
2020-03-13
授权号 ：
CN111402958B
授权日 ：
2022-05-17
发明人 ：
葛沅史宏志尹云峰崔星辰
申请人 ：
苏州浪潮智能科技有限公司
申请人地址 ：
江苏省苏州市吴中区吴中经济开发区郭巷街道官浦路1号9幢
代理机构 ：
北京连和连知识产权代理有限公司
代理人 ：
张涛
优先权 ：
CN202010174947.X
主分类号 ：
G16B30/10
IPC分类号 ：
G16B30/10 G16B50/00 G06F16/22
IPC结构图谱
G
G部——物理
G16
特别适用于特定应用领域的信息通信技术
G16B
生物信息学，例如特别适用于计算分子生物学中的遗传或蛋白质相关数据处理的信息与通信技术
G16B30/00
特别适用于对核酸或氨基酸进行序列分析的ICT
G16B30/10
序列排列；同源搜索
法律状态
2022-05-17 ：
授权
2020-08-04 ：
实质审查的生效
IPC(主分类) : G16B 30/10
申请日 : 20200313
申请日 : 20200313
2020-07-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
