Ma M:
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"