Page 1 of 1
4. (a) Compute the edit distance of the following two words, completing both the [6 marks] distance table d and also the
Posted: Sat May 14, 2022 3:45 pm
by answerhappygod
- 4 A Compute The Edit Distance Of The Following Two Words Completing Both The 6 Marks Distance Table D And Also The 1 (24.99 KiB) Viewed 39 times
4. (a) Compute the edit distance of the following two words, completing both the [6 marks] distance table d and also the table a. In building a, list each of the three options 1/2/3 that are relevant for cell [i,j] (that would achieve the edit distance for those prefix strings). carnet around Explain your workings for the two final rows of the tables. (b) Use the details in a to compute the number of different alignments that will achieve the edit distance. (4 marks