Local alignment of generalized <it>k</it>-base encoded DNA sequence

<p>Abstract</p> <p>Background</p> <p>DNA sequence comparison is a well-studied problem, in which two DNA sequences are compared using a weighted edit distance. Recent DNA sequencing technologies however observe an encoded form of the sequence, rather than each DNA base...

Full description

Bibliographic Details
Main Authors: Nelson Stanley F, Homer Nils, Merriman Barry
Format: Article
Language:English
Published: BMC 2010-06-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/11/347