Section outline


  • In computational linguistics and computer science, edit distance is a string metric, i.e. a way of quantifying how dissimilar two strings (e.g., words) are to one another, that is measured by counting the minimum number of operations required to transform one string into the other.

    Learning Outcome:

    1. Explain Edit Distance and its process.
    2. Demonstrate Edit Distance