DNA比對算法：BWT

DNA比對算法：BWT BWT算法，實質上是前綴樹的一種實現。那麼什麼是前綴樹呢？算法 回到頂部 1、前綴樹 對於問題p in S？若是S=rpq，那麼p爲S前綴rp的一個後綴。數組 因而，爲了判斷p in S 是否成立，咱們找到S的全部前綴，而後逐一判斷p是否是它們的後綴。爲了加快效率，咱們將全部的前綴建成一顆樹，這棵樹即是前綴樹。下面，咱們舉例說明前綴樹的創建過程和如何使用前綴樹進行模式匹配。

>>阅读原文<<