Edit Distance Transformation

Replace: Change one character to another
Insert: Add a new character
Delete: Remove a character

The Edit Distance between two strings is the minimum number of operations required to transform one string into another. The operations are:

This animation shows how to transform "kitten" to "sitting" with the minimum number of edits.