5.1. Document Similarity Problem

Try these first

1. 1.

   What is the edit distance between 'bat' and 'cat'?

   Hint

   Think about the letters that differ.

2. 2.

   What are the three basic operations in editing?

   Hint

   They all start with the letter 'I' or 'D'.

3. 3.

   What does edit distance measure?

   • A. The number of words in a sentence
   • B. The minimum number of edits needed to transform one document to another
   • C. The length of two texts combined

   Hint

   Think about how documents can be similar or different.

4. 4.

   True or false: Edit distance only involves insertion and deletion.

   • True
   • False

   Hint

   Remember the three operations.

5. 5.

   Given the words 'sunday' and 'monday', calculate the edit distance and explain each step.

   Hint

   Break it down step by step, noticing which characters differ.

6. 6.

   Analyze the role of edit distance in genomic sequencing. How might this aid in understanding species evolution?

   Hint

   Consider how mutations and variations affect sequences in biology.