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

摘要

本发明涉及信息处理领域，提供了一种对核酸序列信息进行匹配的方法，所述方法包括以下步骤：A、对数据库中的参考序列进行BWT变换，得匹配参考序列，并将匹配参考序列存储在数据库中；B、对数据库中的匹配参考序列进行间隔标记；C、将核酸序列片段依次分别与数据库中的匹配参考序列进行一致性匹配，得匹配核酸序列。本发明的对核酸序列信息进行匹配的方法能实现核酸序列信息与参考序列的快速匹配。

主权项

1.一种对核酸序列信息进行匹配的方法，其特征在于，所述方法包括以下步骤：A、对数据库中的参考序列进行BWT变换，得匹配参考序列，并将匹配参考序列存储在数据库中；B、对数据库中的匹配参考序列按照等差数列进行间隔标记,且在每个等差数列间隔中再利用等差数列对数据库中的匹配参考序列进行进一步标记；C、将核酸序列片段依次分别与数据库中的匹配参考序列进行一致性匹配，得匹配核酸序列。