一种哈希表的压缩方法、系统及相关装置
授权
摘要
本申请提供一种哈希表的压缩方法，包括：获取参考基因序列；按照所述参考基因序列的种子长度进行排序；利用长度最短的种子创建基础表；利用其余长度的种子创建所述基础表的扩展表。本申请在基因比对算法的基础上，优化了参考基因序列建哈希表过程。不仅保证原来全基因索引的比对精度，又大大减少了哈希表大小，减少后续大量无效的比对计算，从而提升运行效率。本申请还提供一种哈希表的压缩系统、计算机可读存储介质和电子设备，具有上述有益效果。
基本信息
专利标题 ：
一种哈希表的压缩方法、系统及相关装置
专利标题（英）：
暂无
公开（公告）号 ：
CN111627496A
申请号 ：
CN202010387631.9
公开（公告）日 ：
2020-09-04
申请日 ：
2020-05-09
授权号 ：
CN111627496B
授权日 ：
2022-05-17
发明人 ：
葛沅史宏志尹云峰崔星辰
申请人 ：
苏州浪潮智能科技有限公司
申请人地址 ：
江苏省苏州市吴中区吴中经济开发区郭巷街道官浦路1号9幢
代理机构 ：
北京集佳知识产权代理有限公司
代理人 ：
高勇
优先权 ：
CN202010387631.9
主分类号 ：
G16B20/30
IPC分类号 ：
G16B20/30
IPC结构图谱
G
G部——物理
G16
特别适用于特定应用领域的信息通信技术
G16B
生物信息学，例如特别适用于计算分子生物学中的遗传或蛋白质相关数据处理的信息与通信技术
G16B20/00
特别适用于功能性基因组学或蛋白质组学的，例如基因型-表型关联的ICT
G16B20/30
结合位点或基序检测
法律状态
2022-05-17 ：
授权
2020-09-29 ：
实质审查的生效
IPC(主分类) : G16B 20/30
申请日 : 20200509
申请日 : 20200509
2020-09-04 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
