1. Extract the Huffman tree then the codes for the following string: "streets are stone stars are not" 2. Extract the Shannon Fano tree then the codes for the following Characters with frequencies: C=...

1. Extract the Huffman tree then the codes for the following string: "streets are stone stars are not" 2. Extract the Shannon Fano tree then the codes for the following Characters with frequencies: C= 50, A= 39, T= 18, D= 49, O= 35, G= 24 3. Encode the following using RLE : 1111111112222222333333333344411112222444555551111111 4.Encode "Went." Using arithmetic coding with the following probability eà 0.3, nà 0.3, tà0.2, wà 0.1, '.'à0.1. 5. Encode the following string using LZW "wabbawabba"