V Eras + A' Read aloud y Draw Highlight Marks] Q#6. (CLOS-7) a)-Apply Huffman on the following instance. Must write code word of each character. (10 Marks) Characters A B C D E F G H Frequency 3 10 42 15 35 15 10 40 b)-Encode EFHCAB using the code of question (a). (c)- Decode 011100101010001 using the code of question (a). Q#7. (CLOS-1-4) Match the following. (5 Marks) Problem Recurrence Equation/Asymptotic behavior 1. A n(n + 1)2 (n) 2. Build heap B T(n)=2T(n/2)+n 3. T(n) = 2T(n^2)+ nlogn tntn 1+n D Tower of Hanoi 4. T(n)=2T(n/3)+1 5. E Insertion Sort T(n)=T(n-1)+n F 6. T(n)=2T(n/2)+n-1 Quick sort average case 7. 6n2-8n G n(n) H nlog ch