A relative Lempel-Ziv complexity: Application to comparing biological sequences

► The main advantage is that this method can extract repeated patterns from biological sequence. ► The time complexity of this algorithm is O(l(Q) × l(R)). ► We use this method to build phylogenetic tree. The result demonstrate that our method is powerful and efficient.