Given a source with four elements having a probabilityA 0

Computer Science Sep 16, 2020

Given a source with four elements having a probabilityA 0.45B 0.4C 0.1D 0.05(i) Find a suitable Huffman code?(ii) Work out the entropy of the code.Encode the string C B A A B D B B A A (iii) Repeat using an Arithmetic Code(iv) (v) Contrast the two schemes in terms of the number of bits required Show how decoding takes place in both cases, decoding the coded examples.Contrast again the decoding processes and mention the advantages of each type.