2017年5月15日

DNA比对算法：BWT
摘要： BWT算法，实质上是前缀树的一种实现。那么什么是前缀树呢？ 一、前缀树 对于问题p in S？如果S=rpq，那么p为S前缀rp的一个后缀。 于是，为了判断p in S 是否成立，我们找到S的所有前缀，然后逐一判断p是不是它们的后缀。为了加快效率，我们将所有的前缀建成一颗树，这棵树便是前缀树。下面， 阅读全文
posted @ 2017-05-15 19:28 SuperZhang828 阅读(8588) 评论(2) 推荐(1) 编辑

导航