[发明专利]一种对核酸序列信息进行匹配的方法

权利要求书

1.一种对核酸序列信息进行匹配的方法，其特征在于，所述方法包括以下步骤：

A、对数据库中的参考序列进行BWT变换，得匹配参考序列，并将匹配参考序列存储在数据库中；

B、对数据库中的匹配参考序列按照等差数列进行间隔标记,且在每个等差数列间隔中再利用等差数列对数据库中的匹配参考序列进行进一步标记；

C、将核酸序列片段依次分别与数据库中的匹配参考序列进行一致性匹配，得匹配核酸序列。

2.根据权利要求1所述的对核酸序列信息进行匹配的方法，其特征在于，所述步骤A包括：

A1、将数据库中的参考序列末端或前端加上标识符，并将该参考序列循环移动，得参考序列矩阵；

A2、将参考序列矩阵按照字典顺序排序，得BWT参考序列矩阵并存储在数据库中。

3.根据权利要求2所述的对核酸序列信息进行匹配的方法，所述步骤A2之后还包括：

A3、获取BWT参考序列矩阵第一列与最后一列，并存储在数据库中。

4.根据权利要求1所述的对核酸序列信息进行匹配的方法，其特征在于，所述步骤C为，将核酸序列片段反向形成反向核酸序列片段，或将核酸序列片段反向互补形成反向互补核酸序列片段，然后将反向核酸序列片段或反向互补核酸序列片段依次与数据库中的匹配参考序列进行一致性匹配，得匹配核酸序列。

5.根据权利要求1至4中任一项所述的对核酸序列信息进行匹配的方法，其特征在于，所述步骤C为，将核酸序列片段反向互补形成反向互补核酸序列片段，然后将反向互补核酸序列片段与数据库中的匹配参考序列中进行一致性匹配，得匹配核酸序列。

6.根据权利要求5所述的对核酸序列信息进行匹配的方法，其特征在于，所述步骤C中，在允许错配的情况下，利用回溯法依次在反向互补核酸序列片段不能匹配的位置之前的位置上进行碱基替换，并从替换位置继续在数据库上进行一致性匹配。