| 专利号 | 2021105518182 | 申请日 | 2021-05-20 | 专利名称 | 一种生物基因序列的概要数据生成方法及系统 |
| 授权日 | 2022-09-27 | 专利权人 | 山东大学 | 发明人 | 刘卫国;林浩然;徐晓明;殷泽坤 |
| 主分类号 | G16B40/00 | 关键词 | 应用领域 | ||
| 摘要 | 本公开提供了一种生物基因序列的概要数据生成方法及系统,获取待处理的基因序列;将待处理的基因序列利用滑动窗口进行K‑mer分解,将M个K‑mer及其对应的M个反向互补链的K‑mer进行对比,对每对正向、反向K‑mer,选取字符值较小的K‑mer,最终得到M个K‑mer,然后进行向量化转置操作;将转置操作得到的向量输入到基于单指令多数据流SIMD改进的哈希函数中,得到各个向量对应的哈希值;继续滑动窗口获取新的子序列K‑mer,重复上述操作,直到待处理基因序列的所有K‑mer都计算出对应的哈希值,根据所有的哈希值构建待处理基因序列的哈希值列表;根据哈希值列表,生成待处理的基因序列的概要数据;本公开采用向量化的实现方式,计算速度更快,能够实现生物基因序列的更高效处理。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 生物产业  生物医学工程产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||