57 lines
2.6 KiB
Plaintext
57 lines
2.6 KiB
Plaintext
Source String: AGTACGCA
|
|
Target String: TATGC
|
|
Edit Distance: 4
|
|
Edit Sequence:
|
|
Step 1: Delete 'A'
|
|
Step 2: Delete 'G'
|
|
Step 3: Match 'T'
|
|
Step 4: Match 'A'
|
|
Step 5: Substitute 'C' with 'T'
|
|
Step 6: Match 'G'
|
|
Step 7: Match 'C'
|
|
Step 8: Delete 'A'
|
|
|
|
Reconstructed:
|
|
from: AGTACGCA,
|
|
to: TATGC
|
|
this is the d
|
|
0 1 2 3 4 5
|
|
0 1 2 3 4 5
|
|
bih Insert 'T' Insert 'A' Insert 'T' Insert 'G' Insert 'C'
|
|
|
|
0 1 2 3 4 5
|
|
1 1 1 2 3 4
|
|
Delete 'A' Substitute 'A' with 'T' Match 'A' Insert 'T' Insert 'G' Insert 'C'
|
|
|
|
0 1 2 3 4 5
|
|
2 2 2 2 2 3
|
|
Delete 'G' Delete 'G' Delete 'G' Substitute 'G' with 'T' Match 'G' Insert 'C'
|
|
|
|
0 1 2 3 4 5
|
|
3 2 3 2 3 3
|
|
Delete 'T' Match 'T' Delete 'T' Match 'T' Delete 'T' Substitute 'T' with 'C'
|
|
|
|
0 1 2 3 4 5
|
|
4 3 2 3 3 4
|
|
Delete 'A' Delete 'A' Match 'A' Delete 'A' Substitute 'A' with 'G' Delete 'A'
|
|
|
|
0 1 2 3 4 5
|
|
5 4 3 3 4 3
|
|
Delete 'C' Delete 'C' Delete 'C' Substitute 'C' with 'T' Delete 'C' Match 'C'
|
|
|
|
0 1 2 3 4 5
|
|
6 5 4 4 3 4
|
|
Delete 'G' Delete 'G' Delete 'G' Delete 'G' Match 'G' Delete 'G'
|
|
|
|
0 1 2 3 4 5
|
|
7 6 5 5 4 3
|
|
Delete 'C' Delete 'C' Delete 'C' Delete 'C' Delete 'C' Match 'C'
|
|
|
|
0 1 2 3 4 5
|
|
8 7 6 6 5 4
|
|
Delete 'A' Delete 'A' Delete 'A' Delete 'A' Delete 'A' Delete 'A'
|
|
|
|
Alignment:
|
|
"AGTACGCA"
|
|
"--TATGC-"
|