DNA比對算法：BWT

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

>>阅读原文<<