Consider the strings "catch" and "caught", and the alignment of these strings using the edit distance algorithm with fixed penalties of +1 for a deletion, +1 for an insertion and +2 for a substitution.
The edit distance algorithm produces the following matrix. Some values have been deleted and replaced by the characters "X", "Y", and "Z" for the purpose of the question.
|
c |
a |
t |
c |
h |
| c |
0 |
1 |
2 |
3 |
4 |
| a |
1 |
0 |
1 |
2 |
3 |
| u |
2 |
1 |
2 |
3 |
4 |
| g |
3 |
2 |
X |
4 |
5 |
| h |
4 |
3 |
4 |
Y |
4 |
| t |
5 |
4 |
3 |
4 |
Z |
Which of the following statements are true?
Select one or more:a. The edit distance between "catch" and "caught" is equal to the edit distance between "thought" and "caught"b. In the table, the value assigned to "X" = 3.c. In the table, the value assigned to "X" = the value assigned to "Y".d. The edit distance between "catch" and "caught" is 4.