4.2.2. Operations Involved

Try these first

1. 1.

   What is edit distance?

   Hint

   Think about the actions you can perform on a string.

2. 2.

   Why is document similarity important?

   Hint

   Consider how similar documents might affect search engine results.

3. 3.

   What does edit distance quantify?

   • The number of pages in a document
   • The minimum edits to convert one document to another
   • The word count difference

   Hint

   Focus on what operations are counted for distance.

4. 4.

   True or False: Similarity measurement is only useful for detecting plagiarism.

   • True
   • False

   Hint

   Consider other applications beyond plagiarism.

5. 5.

   Given the words 'intention' and 'execution', how many edits are required to convert one to the other using the edit distance metric? Show your workings.

   Hint

   Write out both words; identify one letter that matches at a time and count changes.

6. 6.

   Create a small program that computes the edit distance between any two input strings and explains its logic step by step.

   Hint

   Start with a 2D array to represent your base cases and then fill in values using previous computations.