DNA比对算法：BWT

DNA比对算法：BWT BWT算法，实质上是前缀树的一种实现。那么什么是前缀树呢？ 回到顶部 一、前缀树 对于问题p in S？如果S=rpq，那么p为S前缀rp的一个后缀。 于是，为了判断p in S 是否成立，我们找到S的所有前缀，然后逐一判断p是不是它们的后缀。为了加快效率，我们将所有的前缀建成一颗树，这棵树便是前缀树。下面，我们举例说明前缀树的建立过程和如何使用前缀树进行模式匹配。 前缀树

>>阅读原文<<