FANDOM


5.2) What is the Hamming distance between DECLENSION and RECREATION?

Hamming distance is the humber of mismatches in two stringsof equal length...

DECLENSION

RECREATION

This has a hamming distance of 4 (the D/R, the L/R, the N/A, and S/T).


5.3) What is the Levenshtein distance between BIOINFORMATICS and CONFORMATION?

Leveshtein distance is the number of edits (deletion, insertion, or exchange) required to convert one string to the other.

BIOINFORMATICS --> 14 letters

CONFORMATION --> 12 letters


BIOINFORMATICS

C-O-NFORMATION

This has a Levenshtein distance of 5 (the B/C, two insertions on either side of the 'O', the C/O, and the S/N).


5.4) Provide 3 edits to convert AGTCC to CGCTCA (Leveshtein distance of 3).

AGTCC

CGCTCA


AG-TCC

CGCTCA

You could 1) change the A to a C, 2) insert a C after the G, and 3) change the last C to an A. All of these edits occur in the first string (AGTCC)

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.