Abstract: Tandem repeat takes such an important role in gene composition and evolution that the search and analysis of tandem repeat have become one of the front domain and research focus. There are multiple methods in recent works, mainly including two methods. On

Key words: Tandem repeat, LZ decomposition, Suffix tree