4.1.2. Code Similarity

Try these first

1. 1.

   What is edit distance?

   Hint

   Think about what edits entail, such as adding, deleting, or changing letters.

2. 2.

   Why is plagiarism detection important?

   Hint

   Consider the consequences of copying in schools and professional settings.

3. 3.

   What does the term 'edit distance' refer to?

   • The number of words in a document
   • The number of edits required to transform one document into another
   • The time taken to read a document

   Hint

   Consider what is involved in changing one document to match another.

4. 4.

   True or False: Dynamic programming allows you to store results of subproblems to avoid redundant calculations.

   • True
   • False

   Hint

   Think about how you would improve calculations rather than compute them multiple times.

5. 5.

   Given two documents: 'The quick brown fox' and 'The quick brown dog', calculate the edit distance and explain your steps.

   Hint

   Track your edits one by one.

6. 6.

   Explain how you might approach calculating the similarity between 'algorithm' and 'algorithms' semantically and textually.

   Hint

   Think about how words can change with context.