Example of Approximate Matching
Q = AGTA
T = AGATCGTAGT
0
0
0
0
0
0
0
0
0
1 A
2 G
3 T
4 A
-1
2
1
2
1
0
-1
-1
-2
1
4
3
2
1
2
1
-3
0
3
3
5
4
3
4
-4
-1
2
5
4
4
3
3
0 1 2 3 4 5 6 7 8 9 10
A G A T C G T A G T
scoring function
+2 for exact match
-1 otherwise
0
0
0
2
1
0
1
4
3
3
3
6
6
5
5
r = 5
output is 3, 8, 9, 10
Previous slide
Next slide
Back to first slide
View graphic version