有效

一种基于布隆过滤器的锚点筛选方法、装置和计算机设备

张昂、廖湘科、崔英博、杨灿群、黄春、唐滔、彭林、夏泽宇
中国人民解放军国防科技大学

摘要

本申请涉及一种基于布隆过滤器的锚点筛选方法、装置和计算机设备。所述方法包括:根据预先定位到的锚点,选取查询序列和参考序列在两个锚点之间的片段为查询序列片段和参考序列片段,分别对参考序列片段和查询序列片段按照预设长度生成多个连续重叠的子片段,通过预设的多个哈希函数建立索引,将参考序列子片段映射到布隆过滤器的位向量中,再根据索引查询,当查询序列子片段在参考序列中不存在时,判断查询序列子片段未通过筛选;遍历查询序列片段中所有查询序列子片段,统计未通过筛选的查询序列子片段的总数,当大于预设阈值时,剔除左侧锚点;遍历所有锚点,直到完成锚点筛选。本发明可以提高DNA序列比对的精度和速度。