在基因序列內存在大量的重複序列，生物學家發現大量的調控機制坐落於重複的基因序列中，而且重複序列的分析與探索，可分析出染色體之結構，不僅如此，還可提供重要的線索給生物學家進行基因演化與物種演化之研究，我們已經研發出一套找尋完全相同重複序列的演算法，此演算法可找出單股(direct)及坐落於雙股(inverted)之重複序列。 Repeat sequences are the most abundant sequences in extragenic region of genome. At present, biologists found that a large number of regulatory elements located here. They also may play an important role in the chromatin structure information in nucleus and contain important clues in genetic evolution and phylogeny study. This thesis develops an algorithm which allows to determine all exact repeat sequences contained in complete genomes. The algorithm can find both direct and inverted repeats. Our approach can find repeats whose length is longer than twenty bases and small repeats efficiently.
