What is Huffman Coding in DAA?

(20 pts.) Huffman Encoding. 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 a specific set of frequencies fa, fb, fc that would yield the specified encoding or explain why the code cannot possibly be obtained.(a) {1,01,00}(b) {1,01,10}(c) {01,10,11}

Use Huffman coding to encode these symbols with given frequencies: a: 0.20, b: 0.10, c: 0.15, d: 0.25, e: 0.30. What is the average number of bits required to encode a character? | Numerade