5. Edit Distance

Try these first

1. 1.

   What are the three basic operations used in calculating edit distance?

   Hint

   Think about how you might change a word to another.

2. 2.

   If you replace 'a' with 'e' in the word 'cat', what operation is performed?

   Hint

   Which operation changes one character for another?

3. 3.

   What does Edit Distance measure?

   • The difference in length
   • The minimum number of edits needed
   • The similarity between phrases

   Hint

   Think about what operations are necessary to change one word to another.

4. 4.

   Edit Distance is also known as which other term?

   • Cohen Distance
   • Levenshtein Distance
   • Fibonacci Distance

   Hint

   It starts with an 'L' and relates to a scientist's name.

5. 5.

   Calculate the Edit Distance between 'flaw' and 'lawn' strategically, detailing every operation.

   Hint

   What letters differ and how can you change one word to another?

6. 6.

   Analyze the Edit Distance between 'sunday' and 'sandy', explaining all necessary operations.

   Hint

   How do you align two words together with minimum operations?