mirror of
https://git.FreeBSD.org/ports.git
synced 2025-01-26 09:46:09 +00:00
9 lines
448 B
Plaintext
9 lines
448 B
Plaintext
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. Gotoh and Atschul added optimizations making
|
|
it practical for larger problems.
|
|
|
|
WWW: https://github.com/ekg/smithwaterman
|