Edit distance (cont’d)
where t(i,j)=0 if S1(i)=S2(j) and t(i,j)=1 otherwise.
D(m,n) is the edit distance between S1 and S2.
Delete character i from S1
Insert character in S1
if t(i,j)?0, substitute character
S1(i) with S2(j)
Back to first slide
View graphic version