Glossary

Edit alignment score

Edit alignment score is an alignment scoring function that assigns a (negative) unit cost to every edit operation appearing in the alignment and a cost of 0 to every matched symbol. Note that every edit operation in the alignment corresponds to a mismatched symbol (where a mismatched gap symbol corresponds to an insertion or deletion).

As a result, if $s'$ and $t'$ are augmented strings of $s$ and $t$ defining an alignment, then the edit alignment score of this alignment is simply the negative of the Hamming distance $d_{\textrm{H}}(s', t')$.

A very small alignment of DNA strings is shown below. Note that this alignment implies two deletions, one insertion, and one substituted nucleotide. There are 4 total positions at which symbols do not match, so that the edit score of the alignment is -4.

Edit Alignment Score

Wikipedia