|
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
![](v3_space.gif) |
• |
“zasha”
vs. “ashes”. 2 possibilities for
last
|
|
letters:
|
|
|
|
– |
(1)
match ‘a’ with ‘_’:
|
|
|
|
• |
best_alignment(“zash”,”ashes”)+1
|
|
|
|
– |
(2)
match ‘s’ with ‘_’:
|
|
|
|
• |
best_alignment(“zasha”,”ashe”)+1
|
|
|
• |
ŕ best_alignment(“zasha”,”ashes”)
|
|
|
|
=min(best_alignment(“zash”,”ashes”)+1,
|
|
|
|
best_alignment(“zasha”,”ashe”)+1)
|
|
|
|