  Given a set of sequences, the distance between pairs of them helps us to find
their similarity and derive structural relationship amongst them. For genomic
sequences such measures make it possible to construct the evolution tree of
organisms. In this paper we compare several distance measures and examine a
method that involves circular shifting one sequence against the other for
finding good alignment to minimize Hamming distance. We also use run-length
encoding together with LZ77 to characterize information in a binary sequence.
