Distance Measures for Sequences
Information Theory
2012-08-29 v1 Data Structures and Algorithms
math.IT
Abstract
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.
Cite
@article{arxiv.1208.5713,
title = {Distance Measures for Sequences},
author = {Sandeep Hosangadi},
journal= {arXiv preprint arXiv:1208.5713},
year = {2012}
}
Comments
16 PAGES