Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1983 Mar;80(5):1382-6.
doi: 10.1073/pnas.80.5.1382.

Optimal sequence alignments

W M Fitch  1 , T F Smith
Affiliations

Optimal sequence alignments

W M Fitch et al. Proc Natl Acad Sci U S A. 1983 Mar.

Abstract

Current theory is adequate to the task of finding an optimal alignment between two character strings such as nucleic acids. Most algorithms currently in use must fail to find the homologous alignment between a set of codons for the chicken alpha- and beta-hemoglobin sequence when it is in fact discoverable by a more general treatment of gaps. Fundamental reasons for this are discussed.

PubMed Disclaimer

References

    1. Proc Natl Acad Sci U S A. 1979 Jul;76(7):3041 - PubMed
    1. Nucleic Acids Res. 1980 Mar 25;8(6):1187-99 - PubMed
    1. J Mol Evol. 1981;18(1):38-46 - PubMed
    1. Nucleic Acids Res. 1979 Nov 10;7(5):1137-46 - PubMed
    1. J Mol Biol. 1970 Mar;48(3):443-53 - PubMed

LinkOut - more resources