An overlap alignment of stringss and t is a local alignment that demands
we align a suffix of s with a prefix of t. We therefore aim to
maximize some alignment score over all such substrings of s and t (where we may
require the prefix and suffix to have some minimal length).
Overlap alignment is particularly useful in genome sequencing, where errors in reads
makes finding exact overlaps in reads an impractical aim and alignment is preferable.
The term "overlap alignment" has also been used to describe what Rosalind defines as a
semiglobal alignment.
Report a typo
Page:
Context:
Flag as inappropriate
Are you sure you want to flag this comment as inappropriate?
Welcome to Rosalind!
Rosalind is a platform for learning bioinformatics through problem solving.
Please login with Google/Twitter/Facebook or
register a new account.