| author | lindenmannm |
| Tue, 08 Mar 2011 21:18:35 +0100 | |
| changeset 14 | c36833d74fc2 |
| permissions | -rw-r--r-- |
1 Input: Berechnete Matrix D
2 Output: Sequenz der Editieroperationen
3 if i==0 & j==0 then return
4 if i!=0 and D[i,j]==D[i-1,j]+1
5 then Editieroperationen(i-1,j)
6 "lösche a[i]"
7 else if j!=0 and D[i,j]==D[i,j-1]+1
8 then Editieroperationen(i,j-1)
9 "füge b[j] ein"
10 else /* D[i,j]=D[i-1,j-1 ]+c(a[i],b[j]) */
11 Editieroperationen(i-1,j-1)
12 "ersetze a[i] durch b[j]"