生物资讯相关演算法AlgorithmsinBioinfrmatics.pptVIP

2003/10/14 Algorithms in Bioinformatics, Lecture 4 生物資訊相關演算法Algorithms in Bioinformatics 呂學一 (中央研究院 資訊科學所) .tw/~hil/ Reminder Don’t forget to do Homework 2! Today Constructing suffix tree in linear time. Applications of suffix trees Substring problem (暖身) “Exact string matching” revisited Linearization of circular string (挪移乾坤) Longest common substring (異中求同) Intermission 小巨’s magic show: “flaming” Constructing suffix tree in linear time Taking a closer look… Case-1 Step Closer look at Case-1 step Always occurs at a leaf (growing point). At the beginning of iteration k, the path above a leaf