9PRIVATE
char *coding =
"Null:U:P:H:B:I:M:S:E:R";
13typedef int CostMatrix[10][10];
15PRIVATE CostMatrix *EditCost;
17PRIVATE CostMatrix UsualCost =
22 { 0, 1, 2, 2, 2, 2, 2, 1, 1, INF},
23 { 1, 0, 1, INF, INF, INF, INF, INF, INF, INF},
24 { 2, 1, 0, INF, INF, INF, INF, INF, INF, INF},
25 { 2, INF, INF, 0, 2, 2, 2, INF, INF, INF},
26 { 2, INF, INF, 2, 0, 1, 2, INF, INF, INF},
27 { 2, INF, INF, 2, 1, 0, 2, INF, INF, INF},
28 { 2, INF, INF, 2, 2, 2, 0, INF, INF, INF},
29 { 1, INF, INF, INF, INF, INF, INF, 0, INF, INF},
30 { 1, INF, INF, INF, INF, INF, INF, INF, 0, INF},
31 { INF, INF, INF, INF, INF, INF, INF, INF, INF, 0},
36PRIVATE CostMatrix ShapiroCost =
41 { 0, 1, 2, 100, 5, 5, 75, 5, 5, INF},
42 { 1, 0, 1, INF, INF, INF, INF, INF, INF, INF},
43 { 2, 1, 0, INF, INF, INF, INF, INF, INF, INF},
44 { 100, INF, INF, 0, 8, 8, 8, INF, INF, INF},
45 { 5, INF, INF, 8, 0, 3, 8, INF, INF, INF},
46 { 5, INF, INF, 8, 3, 0, 8, INF, INF, INF},
47 { 75, INF, INF, 8, 8, 8, 0, INF, INF, INF},
48 { 5, INF, INF, INF, INF, INF, INF, 0, INF, INF},
49 { 5, INF, INF, INF, INF, INF, INF, INF, 0, INF},
50 { INF, INF, INF, INF, INF, INF, INF, INF, INF, 0},