Practice Measuring Edit Distance (5.2) - Edit Distance - Design & Analysis of Algorithms

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What are the three types of edit operations?
Show hintHide hint
Think about the ways you can change a word.
Question 2.
How is edit distance calculated?
Show hintHide hint
Remember the three main operations involved.
3Question 3.
What operations are used in calculating edit distance?
- Only Insertions
- Insertions and Deletions
- Insertions
- Deletions
- and Substitutions
Show hintHide hint
Consider all the ways you can change a character.
4Question 4.
Levenshtein distance is related to which of the following fields?
- True
- False
Show hintHide hint
Think about where we might compare strings.
Question 5.
Calculate the edit distance between the words 'exponential' and 'polynomial', detailing each step and operation used.
Show hintHide hint
Begin by identifying any matching segments.
Question 6.
In what scenarios would you use edit distance in data cleaning or preprocessing?
Show hintHide hint
Think about where textual information needs refining or errors corrected.

5 more questions in this section. Enroll free to practise them all.