Sequence alignment

Sequence alignment in computer science terms is determination of the edit distance between two strings. The alignment of amino acid and DNA sequences allows evolutionary interpretations about the probable shared history of sequences based on the significance of the alignment.