1. What is the Hamming distance between the words DECLENSION and RECREATION? 2. What is the Levenshtein distance between the words BIOINFORMATICS and CONFORMATION? Present your alignment of these two words. 3. In Margaret Dayhooff's classic MDM78 matrix for scoring amino acid substitutions, the entry for WF is 0, and the entry for H R is 2. (a) According to MDM78 matrix, what is the ratio of expected occurrence of mutation of W F in related sequences comparing to random situation? How about HR? (b) For the MDM78 matrix, which substitution is more probable, WFor HR? Explain your answer. (c) For the BLOSUM62 matrix, which substitution is more probable, WF or H R? Explain your answer. 4. To what alignment does the path through the following dotplot correspond? Write down these two sequences with the residue aligned, including gaps. TT . KNALY P . H THERETORT COURTEOUS T U R L I S H H & E . R R M K T R R T U R E 14 U