Smith-Waterman is one of the core algorithms used to align DNA sequences and describe similarity. It's worth taking a look at: > "The Smith–Waterman algorithm

Smith-Waterman is one of the core algorithms used to align DNA sequences and describe similarity. It's worth taking a look at: > "The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings of nucleic acid sequences or protein sequences. Instead of looking at the entire sequence, the Smith–Waterman algorithm compares segments of all possible lengths and optimizes the similarity measure. (wiki)"