一种序列比对的Seed处理方法、系统、装置及可读存储介质

摘要

本申请公开了一种序列比对的Seed处理方法、系统、装置及计算机可读存储介质，根据Seed在待比对序列上的待比序列位置和在参考序列上的候选比对位置，确定出Seed之间两种位置相对关系一致的线性Seed，将线性Seed进行拼接，得到新的拼接Seed，再从包括拼接Seed和非线性Seed的Seed集中筛选出覆盖待比对序列同一碱基片段碱基最长的最长Seed，进一步再从Seed集中筛选出待比对序列上的每个目标碱基片段中覆盖目标碱基片段且终止位置大于无效Seed的Seed，得到综合各目标碱基片段的目标Seed得到目标Seed集，目标Seed集不包括最长Seed集中的Seed，综合减少后续序列比对算法进行扩展时使用的Seed数量，从而减少比对系统的计算量，提高基因序列比对的匹配精度和处理性能。