Next: Dynamic Program for Approximate
Up: Dynamic Programming
Previous: Dynamic Programming
- P - a pattern string
- T - a text string
- Edit distance between P and T is smallest number of changes to
transform a
substring of T into P, where changes are:
- Substitution ...KAT... C for K ...CAT...
- Insertion ...CT... A inserted ...CAT...
- Deletion ...CAAT... A deleted ...CAT...
Nitin Sharma
Wed Oct 8 17:46:14 PDT 1997