PubMed · 9278064
Aligning a DNA sequence with a protein sequence.
Abstract
We develop several algorithms for the problem of aligning DNA sequence with a protein sequence. Our methods account for frameshift errors, but not for introns in the DNA sequence. Thus, they are particularly appropriate for comparing a cDNA sequence that suffers from sequencing errors with an amino acid sequence or a protein sequence database. We describe algorithms for computing optimal alignments for several definitions of DNA-protein alignment, verify sufficient conditions for equivalence of certain definitions, describe techniques for efficient implementation, and discuss experience with these ideas in a new release of the FASTA suite of database-searching programs.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Z Zhang, W R Pearson, W Miller. 1997. Aligning a DNA sequence with a protein sequence.. https://doi.org/10.1089/cmb.1997.4.339. https://searchpubmed.org/record/pubmed%3A9278064/aligning-a-dna-sequence-with-a-protein-sequence
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search PubMed by Indiciae: BibTeX · RIS.