We use Huffman's algorithm to obtain an encoding of alphabet {a, b, c} with frequencies fa, fb, fc. In each of the following cases, either give an example of frequencies (fa, fb, fc) that would yield the specified code, or explain why the code cannot possibly be obtained (no matter what the frequencies are (a) Code: {0,10,11} (b) Code: {0,1,00} (c) Code: {10,01,00} | Numerade

What is Huffman Coding? - Goseeko blog

Huffiman codes (a) Construct a binary Huffman code for the following distribution on five symbols: 𝐩=(0.3,0.3,0.2,0.1,0.1). What is the average length of this code? (b) Construct a probability distribution 𝐩^' on five symbols for which the code that you constructed in part (a) has an average length (under 𝐩^' ) equal to its entropy H(𝐩^'). | Numerade