Alignment of nucleotide or amino acid sequences on microcomputers, using a modification of Sellers' (1974) algorithm which avoids the need for calculation of the complete distance matrix.

Abstract

A program to calculate optimum alignment between two sequences, which may be DNA, amino acid or other information, has been written in PASCAL. The Sellers' algorithm for calculating distance between sequences has been modified to reduce its demands on microcomputer memory space by more than half. Gap penalties and mismatch scores are user-adjustable. In 48… (More)

Topics

Cite this paper

@article{Tyson1985AlignmentON, title={Alignment of nucleotide or amino acid sequences on microcomputers, using a modification of Sellers' (1974) algorithm which avoids the need for calculation of the complete distance matrix.}, author={Heidi Tyson and Benjamin Haley}, journal={Computer methods and programs in biomedicine}, year={1985}, volume={21 1}, pages={3-10} }