A genome alignment algorithm based on compression

<p>Abstract</p> <p>Background</p> <p>Traditional genome alignment methods consider sequence alignment as a variation of the string edit distance problem, and perform alignment by matching characters of the two sequences. They are often computationally expensive and unab...

Full description

Bibliographic Details
Main Authors: Dix Trevor I, Cao Minh, Allison Lloyd
Format: Article
Language:English
Published: BMC 2010-12-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/11/599