1. (10pts) Convert the following numbers from base 2 to base 10. a) 10110011 (base 2) b) 1101101 (base 2) 2. (10pts) Convert the following numbers from base 10 to base 2. a) 94 (base 10) b) 134 (base 10) 3. (20pts) Arithmetic in binary. a) Perform the following binary addition. Show all the carries. 1110101001111 + 1110111111 b) Perform the following binary addition. Show all the carries. 1110110 1000011 + 11101 c) Perform the following binary multiplication. Show all the carries. 11011 x 101 d) Perform the following binary multiplication. Show all the carries. 1011 x 110 4. (40pts) Given the following Huffman encoding table, do the encoding or decoding. Huffman Code Character 11 010 0110 0111 1000 1011 10010 10011 101000 101001 101010 101011 a) Decode 0110101010100101011111000 to the English characters. b) Decode 10100100101000010001000010100110110 to the English characters. c) Encode "AECD" into Huffman coding, d) Encode "FISHTECH" into Huffman coding. 5. (10pts) How would the following DNA sequence be represented using run length encoding? What is the compression ratio? aataataaaaaataaataaaaaaataaatataaaataaaaaaaaaaataatatataataaaaataaaaaaataaaaaaaaaaaaaaaaaaaaa aaaaata 6. (10pts) Given the following run-length encoding, please write down the original text. *a4pxx*b5m*k4ccc