1 Input: Zwei Zeichenketten A und B
2 Output: Matrix D=(Dij)
3 D[0,0]:= 0
4 for i := 1 to m do D[i,0] = i
5 for j := 1 to n do D[0,j] = j
6 for i := 1 to m do
7 for j := 1 to n do
8 D[i,j] := min(D[i - 1,j] + 1,
9 D[i,j - 1] + 1,
10 D[i-1,j-1]+c(ai,bj))