B 5 Marks Given Two Strings B Bi B2 6 Define Matrix Com 0n Follows 1 M 1 J N C 0 0 0 Coj J Q37091842

b) (5 marks) Given two strings, A-a,, аг, am and B-bi, b2, 6,, we define a matrix co..m, 0..n] as follows: (1 m, 1 j n) C[0,0

b) (5 marks) Given two strings, A-a,, аг, am and B-bi, b2, 6,, we define a matrix co..m, 0..n] as follows: (1 m, 1 j n) C[0,0 = 0, CO.j] = j, Cli, 0] = 1. cli, j] = min(Cli-1.j] + 1, 야, j-1] + 1011-1, j-1] + rij } where rij = 0, if ai = by, or Compute the C matrix for strings A the value in Cm,

OR
OR

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.