|
lindenmannm@3
|
1 |
Input: Berechnete Matrix D
|
|
lindenmannm@3
|
2 |
Output: Sequenz der Editieroperationen
|
|
lindenmannm@3
|
3 |
if i==0 & j==0 then return
|
|
lindenmannm@3
|
4 |
if i!=0 and D[i,j]==D[i-1,j]+1
|
|
lindenmannm@3
|
5 |
then Editieroperationen(i-1,j)
|
|
lindenmannm@3
|
6 |
"lösche a[i]"
|
|
lindenmannm@3
|
7 |
else if j!=0 and D[i,j]==D[i,j-1]+1
|
|
lindenmannm@3
|
8 |
then Editieroperationen(i,j-1)
|
|
lindenmannm@3
|
9 |
"füge b[j] ein"
|
|
lindenmannm@3
|
10 |
else /* D[i,j]=D[i-1,j-1 ]+c(a[i],b[j]) */
|
|
lindenmannm@3
|
11 |
Editieroperationen(i-1,j-1)
|
|
lindenmannm@3
|
12 |
"ersetze a[i] durch b[j]" |