Skip to main content
Figure 1 | BMC Bioinformatics

Figure 1

From: STELLAR: fast and exact local alignments

Figure 1

Overlapping ε -matches. An alignment of two strings containing two overlapping ε-matches for ε = 0.1 and n0 = 20. The ε-match indicated by the dashed box has an error rate of 2/22, the ε-match indicated by the box with a continuous line one of 2/25. The union of these two ε-matches from position 4 to position 31 is not an ε-match: the error rate is 3/28 > 0.1. Furthermore, the intersection of the two ε-matches is with 19 columns too short to be an ε-match.

Back to article page