4.1.3. Web Search Results

Try these first

1. 1.

   What does 'edit distance' refer to?

   Hint

   Think about the types of changes you can make to a document.

2. 2.

   Name one practical application of measuring document similarity.

   Hint

   Consider where we might need to find copied content.

3. 3.

   What is the main purpose of calculating document similarity?

   • To punish plagiarism
   • To improve document accuracy
   • To find copied content

   Hint

   Think about how we deal with copied material.

4. 4.

   True or False: Dynamic programming allows for the calculation of the same sub-problem multiple times.

   • True
   • False

   Hint

   Consider the effectiveness of memorization in problem-solving.

5. 5.

   Given the words 'kitten' and 'sitting', calculate the edit distance. Show your workings.

   Hint

   Consider how many letters you need to change to transform one word into another.

6. 6.

   Provide an example of two texts that are very similar but would result in a low edit distance and explain why they might be semantically different.

   Hint

   Think about synonyms or different phrasing that express the same idea.