摘要：Blast Blast使用启发式搜索来找出相关的序列，Blast算法不能够像动态规划保证搜索到的序列和要找的序列之间的相关性，BLAST的工作就是尽可能找出数据库中和所要查询的序列相关的信息而已，精确度稍微低一点。 算法 1 移除Query序列中之低复杂度以及有串街重复现象的区域 低复杂度是指由很少 阅读全文

摘要：BWA Raw:\(ACAACG\) step1:加上$符号，并且$符号的优先级最低 对长度为N的字符序列进行N次循环右移，得到N个字符序列矩阵 按照字典序对这个矩阵的每一行作为基元进行字典许排序 提取矩阵的第一列作为F，最后一列作为L \[ Raw ~~ Matrix \left[ \begin{ 阅读全文