| author | Eugen Sawin <sawine@me73.com> |
| Tue, 08 Mar 2011 21:45:25 +0100 | |
| changeset 15 | c0bb7625b557 |
| 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]"