Question about an exampel for Cut-off Edit Distance by Shasha Jiang - Thursday, 15 October 2020, 01:05 Number of replies: 1 Hello,As mentioned before, the 'I' and 'J' should be between 1 to n, but in the example from the lecture, why is 'I' here 0?Thanks in advance Permalink Reply In reply to Shasha Jiang Re: Question about an exampel for Cut-off Edit Distance by Jean-Cédric Chappelier - Friday, 16 October 2020, 08:34 You're right: in general there is the min(n, max(1, ...)), but here I foccused only the main part : , then realize that it leads to the same result here since the min (of ) is on the diagonal: .Sorry for confusion if that specific case was unclear. Permalink Show parent Reply
In reply to Shasha Jiang Re: Question about an exampel for Cut-off Edit Distance by Jean-Cédric Chappelier - Friday, 16 October 2020, 08:34 You're right: in general there is the min(n, max(1, ...)), but here I foccused only the main part : , then realize that it leads to the same result here since the min (of ) is on the diagonal: .Sorry for confusion if that specific case was unclear. Permalink Show parent Reply