[发明专利]一种基于布隆过滤器的锚点筛选方法、装置和计算机设备有效
| 申请号： | 202111041904.5 | 申请日： | 2021-09-07 |
| 公开（公告）号： | CN113782097B | 公开（公告）日： | 2022-06-24 |
| 发明（设计）人： | 张昂;廖湘科;崔英博;杨灿群;黄春;唐滔;彭林;夏泽宇 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G16B30/10 | 分类号： | G16B30/10;G16B20/30 |
| 代理公司： | 长沙国科天河知识产权代理有限公司 43225 | 代理人： | 徐志宏 |
| 地址： | 410073 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及一种基于布隆过滤器的锚点筛选方法、装置和计算机设备。所述方法包括：根据预先定位到的锚点，选取查询序列和参考序列在两个锚点之间的片段为查询序列片段和参考序列片段，分别对参考序列片段和查询序列片段按照预设长度生成多个连续重叠的子片段，通过预设的多个哈希函数建立索引，将参考序列子片段映射到布隆过滤器的位向量中，再根据索引查询，当查询序列子片段在参考序列中不存在时，判断查询序列子片段未通过筛选；遍历查询序列片段中所有查询序列子片段，统计未通过筛选的查询序列子片段的总数，当大于预设阈值时，剔除左侧锚点；遍历所有锚点，直到完成锚点筛选。本发明可以提高DNA序列比对的精度和速度。 | ||
| 搜索关键词： | 一种 基于 过滤器 筛选 方法 装置 计算机 设备 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111041904.5/，转载请声明来源钻瓜专利网。
