| 专利号 | 2020101963844 | 申请日 | 2020-03-19 | 专利名称 | 基于SIMD的哈希函数的基因序列快速分类方法及系统 |
| 授权日 | 2023-05-05 | 专利权人 | 山东大学 | 发明人 | 刘卫国;徐晓明;殷泽坤 |
| 主分类号 | G16B30/10 | 关键词 | 应用领域 | ||
| 摘要 | 本公开公开了基于SIMD的哈希函数的基因序列快速分类方法及系统,包括:基于单指令多数据流SIMD改进的哈希函数,构建已知基因序列的哈希值列表;基于单指令多数据流SIMD改进的哈希函数,构建待分类序列的哈希列表;基于已构建的已知基因序列的哈希值列表和待分类序列的哈希列表,采用基于统计学的抽样算法,将待分类基因序列的向量与所有已知类型基因序列的哈希值进行相似性比较,当相似性高于设定阈值的时候,判断参与碰撞检测的两条序列的相似性高,从而待分类序列属于相似性最高的已知序列的类别。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 生物产业  生物医学工程产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||