碱基序列比对系统及方法

摘要

本发明公开一种碱基序列比对系统及方法。根据本发明的一个实施例的碱基序列比对系统，包括：片段序列生成单元，用于由短片段生成多个片段（fragment）序列；筛选单元，用于构成只包含生成的所述多个片段序列当中与参考序列相匹配的片段序列的候选片段序列集合；映射个数计算单元，将所述参考序列划分为多个区间，并计算所述多个区间各自的所述候选片段序列的总映射个数；比对单元，选择计算出的所述总映射个数为基准个数以上的区间，并对选择的区间执行针对所述短片段的全局比对（global alignment）。

主权项

一种碱基序列比对系统，包括：片段序列生成单元，用于由短片段生成多个片段序列；筛选单元，用于构成只包含所生成的所述多个片段序列当中与参考序列相匹配的片段序列的候选片段序列集合；映射个数计算单元，将所述参考序列划分为多个区间，并计算所述多个区间各自的所述候选片段序列的总映射个数；比对单元，选择计算出的所述总映射个数为基准个数以上的区间，并对所选择的区间执行针对所述短片段的全局比对。