Compute the edit distance between “paris” and “arid”. What arethe N (rows) and M(columns) dimensions of the edit distance matrix?Write down the NM array of distances between all prefixes ascomputed by the edit distance algorithm in Figure 3.5 in IIR. Foreach cell in the matrix, use the four-number representation to keeptrack of your intermediate results
Expert Answer
An answer will be send to you shortly. . . . .