Minimum edit distance
In the video exercise, you saw how minimum edit distance is used to identify how similar two strings are. As a reminder, minimum edit distance is the minimum number of steps needed to reach from String A to String B, with the operations available being:
- Insertion of a new character.
- Deletion of an existing character.
- Substitution of an existing character.
- Transposition of two existing consecutive characters.
What is the minimum edit distance from 'sign'
to 'sing'
, and which operation(s) gets you there?
This exercise is part of the course
Cleaning Data in Python
Hands-on interactive exercise
Turn theory into action with one of our interactive exercises
